id definately try to find one or something similar locally to make sure you get the fit you want. the best bike in the world is crap if it doesnt fit and ever brand measures it differently
also when considering used, a lot of good mountain bike parts are designed to be replacable and dont last more than 2 - 3 years.. most "serious" riders go through drivetrains yearly. so keep that in mind on a used bike. there might be some initial maintenance required
my advice would be to call every shop in the area and see if they have any '05 clearance deals. now is probably the best time to buy a bike and a new bike will come w/ a warranty (most good brands have a lifetime on frames to the original owner) and the parts should be good for at least a year.
what is yoru experience level? do you need a full suspension? what kind of riding do you plan? a lower end hardtail will serve you MUCH better for trails, etc than a lower end FSR.. a lower end FSR will kick your ass on anything uphill. it takes good (expensive) shocks to be remotely pedal effecient. and hardtails will be cheaper, generally more reliable, and easier to maintain.
i have an '05 specialized rockhopper i recently picked up half off as a '05 clearance demo bike. i'm pretty new to mountain biking, but i'm heavy and crash a lot and this bike is holding up wonderfully.

its also light and climbs like a goat. hah