You've got the right idea, and yes you do need to be on line. Also not everyone has ICQ and not everyone wants it. This is why my first option would be a third party stand alone that requires no plug ins or utilities and that is available regardless of who is on line.