Apollo

Version 1.0.2

Apollo is the premiere Instant Messenger for the iPhone. It supports MSN, ICQ, AIM and .MAC.

I don’t know why Yahoo isn’t supported, but this is the best IM app for the iPhone and iPod Touch.