CRM-114,
You've already gotten lots of advice and recommendations, so I will just mention a few things to consider in your pedal selection. First, I have no idea what kind of guitar(s) and amp(s) you have. Your selections will depend a lot on that. Second, the tones that really count are the the ones that you use in a mix whether it be live on stage or in a PT session. These tones can sound pretty different than the ones that sound great playing alone in your basement.
My favorite distortion has never come from a pedal, but rather from a tube amp when pushing the power tubes and speakers (in my case it's an '84 JCM 800 pushing Celestion G12M70's). Having said that, good, usable tones can be had with both analog or digital pedals. Analog pedals often have a smaller "operating range" than digitally modeled ones. However, my experience with the digital models (Boss GT-6, ME-50, V-Amp, etc,) is that they take a lot of tweaking to get it right, but when you do, it is great. The factory presets have almost never been good for my guitars and amps.
In summary, try different pedals with your specific rig in a real "mixed" environment to figure out what will work best for you. This link
Guitar Geek lists the rigs of many well known guitarists. A quick look might be helpful.
Hope This Helps,
Greg