Mine is L version which I bought with 8000 miles in '97 and it currently has 190,000 miles. The car is very reliable and still my daily driver (13 years!). Only performed scheduled maintenance. The paint faded and the driver's leather seat ripped but other than that it runs really well. Even the A/C is still cold.
The head gasket went out at 52K miles, warrenty thru 50K, so no help from Mazda. Then keys lost, Mazda had the incorrect key code in thier computer and charged me to determine correct keys. Poor customer service. I will never own another Mazda.
I purchased used with 40,000 miles. At 52,000 miles the head gasket blew and cost $1300 to repair. Now at 112,000 the trans is out and it will cost $2500 to repair. Other than these big ticket items, I have also had to replace 2 CV joints. Many good aspects, but buyers beware
I purchased my 1995 millenia in May of 2002. I got the car for $5,200. What a steal. It had 90,000 miles at the time. I have put 45,000 miles on the car this year. (My job as a traveling salesman really packs on the miles). The Milenia has been outstanding. On the freeway it delivers a true luxury ride, while maintaining an "athletic" stance on the road. This is a fairly big car that never feels like a yacht. The car does not have the power of a Maxima (especially not the 2.5 liter version). The reliability of a Camery is probably superior. For the money though, you absolutely can't go wrong with a Millenia.