Re:"serverless messaging" compatible w/ Apple iCha (Score 1)

The Mac app Proteus has an implementation of iChat-compatible Rendezvous messaging. It uses libgaim underneath, and much of its core is open source (last I checked), so either it's already in libgaim or you could check out the Proteus imservices source for the code you're looking for.