http://www.beejive.com/iphone/

the price is now $9.99, and it does push notifications, so you login to the app, set your status to available, then push the home button. when you get an IM, it pops up and says the message, and let's you open the IM from there. even if the phone is in standby locked mode.