Hi Sambo,
I think getting an OD or distortion pedal to beef up your amp is a great idea.
I have the privelege of living very close to one of the premier boutique pedal shops in the world: 30th Street Guitars in NYC.
Here are a couple of pics of what the place looks like:






There are so many choices out there when it comes to overdrive and distortion pedals, both solid state and valve.
What kind of sound, specifically, are you looking for?
From my own experience, I think that the Jeckyl and Hyde pedal is a joke, but you may love it. Best thing is to try it out and see.
For versatility, you basically have 3 pedals:
> HBE Big D
> Time Machine
> Roger Mayer Voodoo-1
Personally, I think that the HBE sounds the best of the bunch.
Not to murk up the waters further, but if you already like the sound of your amp, have you considered getting a clean boost or a compressor pedal? These will retain your guitar and amp's tone, but will push the amp into overdrive quicker, as well as giving you more sustain.
I basically use 3 pedals, all from HBE, depending on the situation:
> Big D
> Dos Mos Boost/Buffer
> CPR compressor