I'm (as usual) a bit confused about what exactly the safari browser can do on the iPhone. I know it doesnt support Java, but it does allow 3rd party developers to create "apps" using Ajax? If this is the case, then you'll be able to use msn messenger or any of the other main internet chat tools using meebo surely?
http://www.meebo.com
This isnt that useful if you're paying for data transfer as pat said in an earlier post, but if you're using wifi then it's pretty convenient. Its amazing in Zurich how many unprotected wifi networks you can find...