With ejabberd's (what they use for GTalk) cross-protocol modules (specifically, YIM), this should be relatively straightforward work on GOOG's part on the backend. I guess they must be really working hard to get the frontend interaction and design right.