Extreme Cycles in Perth, where I brought two Hardrocks (first real mtb's). Shop gave a fantastic deal:10% off already discounted price for buying two, 15% off any accessories, and that was for then and in the future, and 3yrs free servicing. The shop doesn't exist any more, I guess the deals they gave must have been too good to sustain
Anyway they were just great to deal with in general over email etc (we lived 800k's away in a town with no lbs). I guess the best thing was that they gave me instructions on how to service the Judy TT for the first service, since I wasn't able to make it back to Perth so soon.
For The Riders, great people to deal with, they are friendly and offer good advice.
Phantom Cycles, I'd say on par with FTR, I was impressed that they express posted my new brake hose even though I didn't need it in a hurry.
South West Cycles in Busso, for giving me a great deal on the STP and service afterwards. They seem to be a great family bike store, not so much one focused on DH or Road for example, but good overall which can be a rarity. The kind of store that will do that little bit extra for good customer service I think, and certainly one I would give my business to again.