I'm no expert, but there's a lot to be said before putting a boost/overdrive before a tube amp. I'm not a fan of the heavier distortions myself because I don't really like that real heavy stuff. To my ears, less distortion sounds 'fuller' than the heavily overdriven compressed stuff.
I think this is going to be one of those suck it and see situtations, there are sooo many different pedals, and they'll all interact differently with different amps in subtle ways. That said, I'm sure there are plenty on here who could reccommend stuff.
From my own findings, your already ahead of the game with a tube amp, because overdrive / boost pedals don't (to my ears) produce the required results on a solid state stage. Another big part of your tone will be the guitar, I play with the EMG DG-20 set and although they're single coil (sort of) they are very hot, and push pre-amps earlier than perhaps a single coil or even a humbucker.
As for how they work, the experts will no doubt elaborate / correct me... overdrive / boost pedals tend to increase the signal from the guitar to push the preamp a bit harder so you get the colour of the pedal plus some additional preamp distortion.
The heavier distortion / fuzz pedals are more about colouring the sound that hits your amp, usually by boosting and clipping the guitar signal to get a 'fuzzier' tone.
I'm not a fan of reverb pedals because unless your certain about the room that your playing it, they tend to be a bit wild and generally piss off other band members as your tone spreads out across their part of the mix.
Chorus/Vibe/Flanger/Phaser are all great for colour (I'm a floyd fan so I'm bound to say that), but to me it should be a subtle colour and not really a necessity unless your into that stuff.
As for which order they go in, there's a hot debate right there. It's best to build up I guess, start off with a boost/overdrive, chuck in a distortion if you really need it (usually overdrive + heavy amp channels are enough for me), and then move on to considering Wah, Modulation (thats chorus, flanger etc) and the more exotic stuff after. It's either that, or go for a multi-effects unit to start with in order to play around with all the stuff available before deciding what works and where and then swapping it for some quality units.
Now lets let the experts crack on.... :hello2: