-turn on, turn off the phone
-borrow friends phone that has the same service provider as you and see if they are having similar problems
-try connecting to itunes and updating to 2.2 if you haven't already
-connect to itunes and do a clean restore of the iphone
-contact your service provider and see if they can help
-lastly, take to apple