Service history is valuable. I bought my current car about 3 years ago. I looked at two, each from a different dealer. The first appeared pretty good, FSH with all the stamps in the book, only 51,000 miles which was pretty low for the year (03) and looked like it had had an easy life - but the tyres were a little worn - looked about 2.5mm of tread. Dealer told me that they were not that worn and produced a tread depth gauge which measured about 3.5mm. Not convinced I took the gauge off him and put it on a flat surface which gave a measurement of 1.0mm...
So I walked away and looked at the next one. Same spec, same year + FSH but 81,000 miles. and a fair bit more expensive. It rapidly became aparrent that this Dealer was related to Arfur Daley. Started telling me about how his boss only bought the best, one lady owner from Cannock etc. The battery was flat, the coolent header tank was empty, and when started the engine smoked. When I asked to see the history it only had one stamp in the book. I suspect it had head gasket failure and was about to die. I did not even bother with a test drive. It made the first one with a proper FSH look so good that I decided to entertain the notion that the first dealer might not have realised his tyre depth gauge was out and it was a genuine mistake and went back and bought it. I have continued in making sure that it is not just maintained at the proper intervals, but by a good garage too. It has given good service and now having passed the 100,000 mile barrier I cannot detect any noticable degredation in the major mechanical parts compared to when I bought it, and it still is in better condition than the other one I saw! And thats the difference a FSH makes!