If you want to get power-stage tube distortion, there is no alternative to cranking a tube amp. This makes a moderate (15-50 Watts) sized amp a good choice. A couple of good stompboxes can fill out your arsenal to give you pretty much any sound you want.

You might want to add the Traynor YCV 40 from Yorkville Sound to your list of amps to look at.