Inspired from the "who's online" for chat.
Basically, you have a box, "who's online". If you click "I'm online", then the whole wide world knows you're online, at that moment. Not neccessarily on chat, just online. And I would ask for this to be paired with Private Messaging, but I know you don't like that, so how about... chat invites?