Hello again... I just wanted to update the forum for the Sonata extended crank time (hard starts) I've had. Per HYUNDAITECH's suggestion that it was the fuel regulator, I replaced it (only $30 for the part). Thanks HYUNDAITECH for pointing me in the right direction, because that is what the problem was...it starts great every time now.
The only problem is: this is the 3rd regulator that has had to be replaced on my car (I had the dealer pull warranty records from the previous owner) I've only got 60k miles on it, it seems a bit much to me for it to fail that many times!