Is there a cost for sending an IM to a cellphone?

Yes, they are text messages, which is different from being signed into AIM on your phone. If you use the AIM program that lets you see your buddy list on your phone, that can incur internet charges, but as long as they are received as texts then you are fine.