Turns out AIM decided to delete my account (2nd time this has happened ). So, no problem, but thanks for the help.
I checked out Beejive and it looks really nice, but I think the $15 is a bit much for me. I started using IM+ today and it looks to work pretty well. Not very feature rich, but well enough to use AIM and Google Talk.
After using it more and more, IM+ is not what I thought it was. My biggest pet peeve, it doesn't save any of your IM's... pretty standard on most of these other clients.
BeeJive does sound good. Any idea if they are going to bring the price down? For my usage of IM, it wouldn't be worth the $15. I have no friends. Jk.
I haven't used it much, but don't think I would call it horrible. It could be improved and it's still the first version for the iPhone so I think it will.