Check the App Store. You can get the AOL IM client among others. Yes, it's limited when the app has to stay open to receive IMs, and yes, that might change with OS4.
Most IM clients also have push notifications so you'll know when you get a message even when the app is closed