My friend Janakan just got a Google Andriod. I think they’re pretty cool along with the Palm Pre and iPhone. Abduction on Google Android is great :-P
Anyway one thing the iPhone could improve is adding a central notifications area to show all push notifications. The way I’d see this working is to swipe right from the home screen to where spotlight/search is now, and show a chronological list of all notifications for all apps. Then if you start typing it starts to search your iPhone as usual.