IDG Answers is a community of experts who are passionate about technology. Ask a question or answer one below.
It can take a really long time to install, from what I understand, perhaps an hour or more. If you gave it sufficient time and it still didn't work, you might want to consider downgrading to iOS 5.1.1. I think installing iOS 6 on the 3GS is pushing it from a hardware perspective. You might want to run over to the nearest Apple Store and ask some of the "geniuses" there for suggestions.