The obvious solution is just to be invisible so often that the people you talk to when invisible all the time just message you anyway to see if you're on. This is how Jojo and I communicated over MSN for months. It worked fine!