I went to Alltel last night and the guy looked at it for about 5 minutes. He took the battery out then put it back in and it still didnt work. He said your replacement will be delivered to you by Saturday. And he said to bring it in with my old phone and they will transfer my contacts over to the new one.
This is a pain in the ass but I guess I'll be getting a new phone.