Definitely get one with Service History... I bought mine just over a year ago and it had a full service history including stamps and loads of receipts for service parts and things here and there...
I havent had any problems with it at all (touch wood) i've just serviced it, only oil, air filter and oil filter, then had an MOT done, it passed with ease and the fella said it looks like its been looked after, the car will outlive me lol....