Ping! is an instant messenger for the iPhone, free, no registration, ads or international costs. Push notification also means you get messages even in other apps. I'm sure there's a catch, but I haven't found it yet, other than some of the UI being a bit clunky.