I'm an owner of a 2004 Hyundai Elantra, and it's a great little car considering how much it cost and the options I got for the money.

I would never ever rule out an entire car company just because of what one dealer does. My dealer here in Albuquerque has politely honored all warranty-related issues (there have been two) and they have given me free oil changes and car washes several times too. All routine maintenence I've had done they've also done equally well, quickly, the same day. Maybe it's because I'm probably one of the rare customers that could walk in, pick the car, and buy the entire thing outright. I dunno.

In any case, I've had no problem with those Hyundai motor co nor have I heard of anyone having problems with them at any of the NM dealerships. Hyundai has really reformed itself - their cars have worked their way so that they're now tied with Honda in reliability according to Consumer Reports (source: http://www.usatoday.com/money/autos/2003-03-11-cr-picks_x.htm).

To the OP: I'd find a different dealer, bud. Hopefully they'll help you out. Also, I'm really impressed that you've got so much self-control. I would've keyed some cars on they way out. ^_^

Don't give up on Hyundai yet. But if you do, Mitsubishi is supposed to be really good about honoring their warranties, and their cars are supposed to be well made anyway. At least their ultimate performance machine the Lancer Evolution is.

Good luck!