When I first got the car out of the dealership, I had problems. I test drove a different car, but wanted a silver one. The car raced when the car was stopped at a light, and you couldn't kick it down. It took them six months to fix it, and countless times at the dealership garage. It was extremely annoying to buy a new vehicle and have this problem.
But regarding the car not starting: I have a 5 speed 2001 Elantra. One day it wouldn't turn over; zip, nothing. I had it towed to a garage where I knew the mechanic. All it was is the sensor on the bottom of the clutch pedal. If you have a five speed and your car does not start, slam the clutch pedal down a few times and the car will start right up.
From my experience in Albany, NY and Alcoa, TN, the Hyundai dealership garages are a complete rip. Find another garage and mechanic you can trust. That is the reason I will never ever ever buy another Hyundai, it's the dealership garages.
My car has 150,000 miles on it now, and I have to get both axles replaced and a water pump or a thermostat replaced too. Not positive which one or both yet.
I've had the right ball joint replaced. I also had a timing belt put in, but that is regular maintenance. A mechanic told me my clutch is slipping too.
My A/C went recently, but that may be because of the water pump, not sure.
I recommend buying a Mazda. Mazda is much more respectable and better built. :)