Ich hatte damals am P1i die Java-Version von Nimbuzz und war begeistert. Am iPhone hat mich Nimbuzz hingegen enttäuscht.
Ich empfehle Beejive, was inzwischen meine meistgenutzte App ist - allerdings ist Beejive nicht fehlerfrei. Da sind diverse kleinere Bugs, mit denen man leider noch leben muss, insbesondere, wenn Du ICQ nutzt. Da werden dann "heimlich" Kontakte geblockt und man ist nicht erreichbar oder die Anmeldung erfolgt mit falsch angezeigtem Nick (bei Dir selbst). Sehr seltsam - habe schon mehrfach an den Service geschrieben ... ich hoffe auf ein Update.
Kurzum: Wenn nicht Beejive, dann würde ich IM+ (erstmal in der kostenfreien Version) testen ... soweit ich von Bekannten gehört habe, die einzige ernstzunehmende Alternative. Ist natürlich auch immer Geschmacksache. Ich war mit der kostenfreien Version damals nicht so zufrieden, da es früher noch etliche Bugs gab - aber m.E. allemal noch besser als (damals) Nimbuzz.