Tried to update iPhone, now it's stuck

My iPhone is stuck exactly like this http://www.youtube.com/...8xWrxSC64A but when i follow what the man said, it says "the connected device does not support tethered options"
Please help, I really need my phone as I have no landline!

You could try and turn off the tethered options because when you use that, your phone will try and connect to other internets, which will bounce each other off and you wort get any internet.

Your phone may not be compatible with the latest version of iOS. I think the 3Gs is the oldest compatible model. You could try plugging it into iTunes and do a restore.