New iphone 4s has no service?

I bought an iphone 4s from t-mobile this morning, however I have charged it fully and it says it has no service. I wasn't with t-mobile before so I understand the new sim could take a while to be registered but I'm worried there's a problem with my phone seeing as it's been 8 hours since I purchased the phone! Is having no service when you first get the phone normal?

I love Apple and have never really had any issue's with them until I upgraded my IPhone 4 to the 4S, what a big mistake that was… Apart from the rubbish battery life this constant "No Service" "Searching" message is doing my head in, for me it happens a lot and usually when I'm about to use the phone, I have tried all the suggestions on this forum but none of them have worked for me:-(

I have to say I'm so disappointed by Apple and their attitude towards this issue that I'm seriously considering switching to Android and I can't believe I'm saying that as everything I own comes from Apple… Bring it back to your dealer.