whichever you go for you'd be best going for one that either has low mileage or even better one that's only done a few thousand miles on a rebuilt engine. You NEED to make sure though that any work which has been done has been done by a reputable tuner and ofcourse you'll want ALL the documentation to back it up!
A new engine will cost you anything from 3-5K depending what needs done!
HTH