"...a pedal that has a wide range of distortion from a little blues overdrive to some high gain rock."
I've got a ProCo Turbo Rat that does exactly that when I plug it into a clean Deluxe Reverb. And by "clean", I mean NOT set to be on the verge of breakup.
Great tones, true bypass switching, built like a little battleship, and can be had for under $100 brand new. It really is a surprisingly versatile pedal.
So how many different pedal suggestions does that make, now?