Call your wireless provider and ask them verify your SIM card is provisioned for blackberry data plan.
Also, inserting SIM card on 8800 models could be tricky, I had same issue few days ago when card inserted to 8800 didn't work. I have found I put it wrong way. It fit nicely, unfortunately, so there was no indication I did anything wrong other than message on screen similar to yours.