Got another crazy idea, [@Mahz]... Two levels of invisibility: Everyone and non-friends. Might work best once the friend system is more complete, as it would need some way to not simply be for someone to add X as friend to see if they're online or not.

Perhaps "Visible to all", "Visible to my friends" & "Visible to none"?