I've used ICQ for some time and it's as safe as anything else. If someone is annoying, just use the delete and ignore feature to remove them forever. Very handy and saves telephone calls and bills.
Just type ICQ into any search engine and it should pop right up with the download address.