Not sure this is applicable to your situation but my LBS also rents mountain and road bikes. At the end of each season (think: now) they sell off their used MTBs and they'll buy new ones next spring for their rental fleet.
Sure, they've been used but I know my LBS takes care of their rentals - they hope the renters turn into buyers. You could probably get a good brand-name MTB at a good price.