I was having this problem with Mail, where it would just crash the second it was opened. I restored several times to re-downloaded firmware images (in case the one I had before was corrupted,) and still no luck. I got the phone replaced over the weekend, and now everything works fine. Does anybody know what the problem could have been?