webmessenger is free, and people seem to like it. i have not personally used this app, so i can't vouche for it. not sure if you have unlimited data plan, but this app uses data. WebMessenger Inc.
EDIT: gotta throw in my shameless plug for JiveTalk. one-time $20 or $30 fee, and it just plain works. [/end shameless plug]