an msn application!
Two apps I haven't seen but would love:
TV Guide app to check what shows are on, mark favorites, all that cool stuff.
And a UPS/FedEX tracking app, there was one for jailbroken iPhones but I haven't seen one in the app store yet.