My Iphone got locked!?

Okay so I have an Iphone 3g and I mistakenly updated it to software 4.0 after which it got stuck on the 'connect to iTunes screen' and got locked. How do I unlock my Iphone from that? Please help. D: