I've bought a Micra a few years ago with 30,000 on the clock. It's now up to 110,000 and still going strong. I use it for a 70 mile commute every day. All it has needed is an oil and filter change every 10,000, a few sets of front pads, tyres, a handbrake cable, a couple of front discs and a clutch at 100,000. There's no cam belt, which is a bonus.
It's a great car - massively reliable, and does 45mpg with no effort. Compared with some of the competition, the cars performance is just fine.
There is a reported fault with over-fuelling, which causes the car to flood when you try to start it. I've had this happen twice in the 80,000 miles I have used the car for.
Best thing? If you get one cheap, there's a good chance it will not have been boy racered to death. That's got to be a good thing.