Tube rolling Question


Hello Tube Rollers
I recently bought my first tube preamp (Blue Circle 21.1). I've noticed I am need of new tubes as the tube whoosh is considerably more noticeable now than 6 months ago. The amp comes with  Electro-Harmonix 6sn7 tubes which I appreciate and dig the sound. I will certainly replace these with a the gold pin model as I like the sound profile. Here's my question:

What other tubes might you recommend for a different "flavor" of sound, and just to have fun with. I am a poor audio guy so please no recommendations for tubes that will cost more than preamp. 

Thanks in advance. 
128x128birdfan
Great guidance and directions!!! Thanks One and all. You've given me a lot to look in to. 

Much Appreciated

Happy listening !
I have a pile of 6SN7GTBs as my amp (uses one) and preamp (four) use 'em. From new Tung Sols (these seem to require some break-in but do eventually sound reasonably neutral) to NOS GEs, Sylvania "chrome domes," possibly re-badged Amperex tubes that still sound fabulous (my Dennis Had amp was supplied with one of those and yeah...its internals are exactly like other non Amperex tubes) etc, and they're all relatively inexpensive and plentiful. You simply have to experiment to see what sound floats yer boat.
Hi,
my friendly advice would be to seek vintage soviet 70's era 6SN7 tubes, your preamp was designed with russian tubes so most likely will sound the best with same kind but from different era. Normally this is the case no matter how much tube rolling we do. 
Ideally a particular amp design should be totally Tube brand independent. All 6SN7s have the same electrical characteristics. Unless you wish to ascribe Golden Ear status to the Ruskies. I will eat a bug if ANY Sylvania or RCA or Tung Sol 6SN7 doesn’t sound a lot better than ANY Soviet 6SN7.