I learned today that the latest version of Fring is now offering background notifications, ala what client Truphone has had running since the launch of Truphone 3.0.
Fring, Nimbuzz and Truphone are all offering a very complete multi-network and play in the Skype zone very well.