You have come to the right place, many, many of us here are ss friendly, most of us use the ss as the weapon of choice. I am sure that many will chime in that if you are going to go the ss route, jump up to a 29er ss. A lot of great bikes out there that are really priced nicely. I ride a Haro Mary ss that is probably the best bike I have ever owned. Haro, Raliegh, Redline, Kona, Cannondale, Fisher and a host of others all have great 29er ss's, all priced from about 500-1500, roughly.
As far as you choices, I would pick the Redline over the Fetish, only because you are going to get the Redline from a shop, which is going to give you better support in the long run. I have no exp. with Fetish Cycles but they are an internet co. only, which, if something ever goes wrong, could be more of a headache than anything.
Like I said, stick around, hopefully some of the other folks here will share some insight, its a shame though, once you ride the ss, your Rush will start to feel a bit lonely.