To wit, P(model|data)=P(data|model)P(model) / P(data), which is to say that you calculate the probability a model is true given the data you see based on the probability you see the data you see given a certain model, multiplied by the probability of the model you are using.
I guess the problem in all this is we want* the model to be very complex, but we can't tell that complexity from overfitting (and it may be that no model exists so the only thing you can do is overfit.)
Being bayesian gives you an extra capability that is model averaging, and this does usually improve the behavior at a high computational cost.
I really like bayesian models, and right now I'm experimenting with one that should do unsupervised sentiment analysis without a priori knowledge of word polarity or things like that (yes, I'm a phd student in machine learning).
It also goes the other way, and some formulas are first proposed in a more bayesian-ish context and then extended to some simpler-looking empirical formulas (for example, the jumps from hidden Markov models to max-ent Markov models to conditional random fields to max-margin Markov networks to structured SVMs).
There are more approaches to machine learning, and in John Langford's blog there is a nice table showing the merits and flaws of many of them: http://hunch.net/?p=224 . But you must keep in mind that you can find many equivalencies between these approaches (boosting for example can be seen as a loss minimization with regularization, and max-ent can be seen as a special case of a bayesian model, etc).
Regularization is some means of complexity control. You switch form trying to find the model that has minimal error on your data to finding the model that minimizes "error(model, data) + C*complexity(model)". There are many ways to measure the complexity, and usually the value of C is pretty unimportante (it is empirically found that it only affects the solutions when you change it in orders of magnitude). Keeping a test set is always testing your predictions on held-out data that you didn't use to train the model and that is hopefully independent from your training data.
Still, if you come up with a huge number of models and test them on the same test data you're statistically bound to find a few that seem to work very well, until you try it in different data.
My feeling with most of these market-beating schemes is that just the price history of stocks shouldn't be that predictive of future prices (but aggregating real-world information should). After all, usually what creates spikes and valleys in the prices are some relevant news or decisions.