Well, it looks like its just you and me! Our resident "experts" are obviously too busy upgrading to the latest and greatest OS to help us with our problem.
So, as I asked in my first post, did you install any programs before you lost your browser? Did you do anything or did it just mess up on its own? Who is your carrier?
If you haven't already, just exchange the phone for a new one.