I second the Fulltone Clyde Deluxe. It's pretty expensive, but totally worth it. True-Bypass, 3 modes, 10 step adjustable gain, hand-wired in USA, and built to last!
I think it sounds great on both clean and distortion. The 5 year warranty is nice too, just in case something would happen to...