Why not try deleting just a few apps and reinstalling, although I would assume you have already done this.

I do seem to remember this being quite a common problem when I first got my iPhone, but I can't find anything in my book marks to tell me how I fixed it. Bugger.

Cheers

Cris.