Why the pre-occupation with a new car? Spend the cash on a cool used car, I'd personally buy privately and get a mechanic to check out the car, but if you buy from bigger lots, you'll probably get a 6 month warranty.
Unless you're loaded, buying new is stoopid.
Oh and as far as Hyundai's go, no one ever really seems to want a Hyundai, its always a compromise, 'Well they're cheap, they have good warranties'. Having said that, the one Hyundai that I'd consider is the coupe, its engines not that powerful, but its supposed to be an excellent car.