I'll second that. We just recently got my wife a new car and in the process we looked at Hyundia and Kia. Very noisy and all but the most top end vehicles rode like an old buck-board wagon. Needless to say we were not impressed.
Sounds to me like what you need is maybe a Jeep Compass. There are plenty of 4wd/4cyl/auto Compass' out there on the used lots.
I would love to know what you drove. Having owned Hyundai's for the last 10 years, My experience is the suspension is quite the opposite... way too soft.