Calendars are all the rage right now, but we do need more statuses in apps. (I still use the nostatus app on my desktop from time to time.) I like both of these ideas.
I also think a List management app would be nice. Listr and Nostrudel are the only two we have, Listr is broken and Nostrudel works great, but is a full blown application.