Palringo just released their client in the App store. I high recommend this application. I have used in on WinMo and was hoping they would release a client for the iPhone. It is free and is akin to meebo where it can have you log into multiple IM accounts. You can also post voice and picture messages for other Palringo users.
Palringo Vocal IM