korean cars are still very hit and miss. they don't hold their value very well, and very often they have these attractive qualities (long warranty, cheap, etc) because they're hunks of junk (ie, a shorter warranty maybe ok if you're not having to get warranty service every month and a half). that said, hyundai and kia both make a respectable car or two. i have no idea whether the elantra is one of these cars.
so, a new ultra-reliable, gas-efficient small to midsize car in the teens?
you've got your civics, your tercels (now echo), your foci (although the focus has a pretty terrible reliability record), your scions, your proteges (now just numbers), and... am i missing anything?
i guess the trick here is that these cars are pretty much all the same, give or take, and there are really only so many of these econoboxes out there that are worth looking at (to start with you may want to eliminate all the american leaseboxes). you really want to look at what features you can get at what prices and then pick like 4-5 to drive. in particular you want to check out things like resale values for previous year's models (to get an idea of how much the car will be worth vs how much you'll owe on the loan in a year or two), reliability ratings for manufacturer and for model, specific standard features (safety features in particular), and design quirk stuff (like the echo has a really high ride height if you like that sort of thing). then you drive and hopefully hate one less than the others.
sorry if this is painfully obvious, but i will say that as far as i'm concerned the only things most people should consider are the low end civics, the scions (the xB is so awesome. it's a cheap box on wheels. what more do you need) and maybe the new mazda numbers, but only because they're interesting in a flavor of the month kind of way, and you can get them in a hatch. it depends on your needs, i guess. but it sounds like all you're looking for is four wheels and an engine that runs.