Gaussian Processes offer an extremely elegant solution to do regression with uncertainty estimates. They consider the space of all possible models and tell you which are most likely given your training data. They give very intuitive and very useful predictions.