That is funny. 1gs definitely dont have a crank sensor. They have a 4-wire cam sensor instead of the late model 3-wire. I do know that the early 7-bolt Hyundai engines had a crank sensor though. So maybe that has something to do with it?

OP: Did you verify that the coolant temp sensor code is gone? It could be a break in the wire or something. How does it start up when the engine is already hot?

*edit* Ah i see you say it starts fine when hot. Definitely check that sensor wire...I was just having the same exact problem. My sensor was unplugged so I plugged it back in and it fixed it. Then the next day the plug broke. lol