When I was in Amsterdam for The Next Web conference, I got to borrow a few iPhones and demo the Windows Live Messenger for iPhone for the first time.
I really like the app, you can get it today if you are in US, Canada, UK, or France (appstore)
My favorite things:
Check it out
What about us poor Aussies back home.. when do we get the love?