phone locked during software update

I was updating the software on my iPhone 3gs, the software downloaded but during the prepare stage, following auto re-boot the phone locked. It now shows the apple logo and 1 third progress bar and has frozen. Any ideas how to fix the problem?

Thanls