Patrice just pointed me to Adium, another Cocoa-based AIM client. It looks way prettier than Fire. I'll have to give it a spin. :-)

Wow source is available too!

Well it looks like a great app but it doesn't seem to have any auto-logging of chats so it's a no-go for me. :-(