There is a app called MobileChat coming out soon that can do this. Otherwise go to http://www.meebo.com on your iPhone. And no, it doesnt keep you logged in if you leave the page.
Well, if MSN was a paid for app, I'm sure Apple wouldn't object in a pure business sense. It's not as if there's no Micro$oft software available for the Mac already.