There is a app called MobileChat coming out soon that can do this. Otherwise go to 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.