My iPhone apps won't update and now my phone has frozen?

I have an iPhone 3gs, and i tried to update all 42 apps that needed updating, it took about an hour but after that it said they had all updated, however all the apps still have the waiting bar across them. I turned my phone on and off an that didn't do anything, i tried to reboot and that didn't do anything. And i also tried to delete some of the apps but that didn't work either.

does anyone know what else i can do? Would be a massive help.

Get a new phone!

plug it in to the computor and see if that works

Try it through your computer.
If all else fails you should reset the whole thing and set it up as a new phone. Then whatever apps you downloaded will still be available for free through the App Store.
Then go to mcdonalds and have a latte n relax in the knowledge your phone is well.