Let me start:
-A simple "digital camera" program. Sometimes I just want to take a picture, not create MM Message. By the way, allow the capture of pictures with a more natural key - say, the power key, and perhaps even with an automatic rotation of the camera.
-The "Notes" feature from Outlook is great and missing here!!!
-Larger fonts available please! (may be they are already there - just bought my phone)