For me, whenever I buy a secondhand bike, it's not the outright mileage that's the issue. I like to see evidence that the bike has been looked after - service history, receipts for consumables, check the condition of the bikes fasteners e.t.c and look at the seller. If these things gel, then more often than not I'll buy the bike.
Cheers,
Pikey.