If you replaced the engine, it doesn't count imho. Replacing the engine essentially resets the odometer to zero (ditto rebuilding). Might as well buy a new car.

I had a Dodge Shadow that lasted 300,000 miles. It probably could have gone longer, but I already had 4 cars, so I just junked it. The reason it lasted so long is because it was mainly interstate miles which are very gentle to the engine (constant velocity).