I need my phone for business purposes, so I'd prefer some real productivity applications:

1) A good encrypting password manager that would sync with Windows PC (yeah, I know).
2) A better calendar. The current calendar is really basic and doesn't have the feature set necessary for business use. For example I could really use some different views. I would actually pay for this.
3) A time tracker widget.
4) Remember the Milk widget. There is a simple python script to view the tasks, but I was never able to widgetize it. Add a simple field to create a todo-item and there you'd have it.