@SpareDomains - Yeah, but ICANN have put procedures in place so that won't happen again.
@mai - Well I can't say whether it's condoned or not by ICANN, but a lot of respectable companies use that method. But as SpareDomains has said, if somebody who want's to get through to you using those details, and can, then it's legitimate.