The 2nd hand bikes 'may' have maintainance problems or they 'may' have been well looked after with regular servicing and replacement bearings/parts etc.
From the OP's post i suspect he may not know enough about a full-suss frame to make an informed decision – if you do i apologise!
Thing is, buying 2nd hand is a gamble and if you aren't sure of the odds why gamble?
Personally i would spend he £750 on a good hardtail, or if you are set on a full-suss machine save up some more cash and buy a new, previous year model.
Just my opinion though.
EDIT – 2nd hand from a shop? Well, it should be running well with no bearing slop etc. Make sure the drivetrain isn't shagged or that the shock/forks aren't shot.
Wheels should be true from a shop (one would hope) and spinning easily, after that it's mainly cosmetic and down to you.