My honest advice would be to get a car with somewhere close to or under 200xxx. Less is generally best, but regardless of service history and kms, LOOK IT OVER. I bought a car about a year ago, a VZ commodore, 115xxxkm, all services up to date, etc. A few months later, it was pretty well scrapped. Despite no noises when driving, or anything obvious from the standard 'look over' when buying a car, it had a crack in the engine block, and was beyond a repair short of about $5000. Absolute perfect car on paper, and when looking.
You'll feel like a tool (I know I would), but seriously spend as much time as you can looking. Start it cold, look it over, drive it until warm (get it on a highway if possible too, some cars are fine below 80, and then the problems show at 100ish), and then look it over again. The leak left a stain that wasnt visible without tearing the engine apart, but the leak only started when up to a good operating temperature. Even though I took it for a ten minute drive, it still wasnt warm enough to see the leak. If I'd driven it for another ten, I might have dodged a bullet.
Probably a once-off bit of bad luck for me, but I tell the story to everyone looking at a car. I bought it with the intention of a low km, reliable, serviced car that wouldn't give me trouble - and it gave me more than my old VP with 350xxx+ that I never serviced once.
TL;DR - It doesn't matter whats in a service book, or on the odometer, don't see plenty of services and low kms, and get complacent when looking the car over.