What I've been doing is sending a letter through regular postal mail to both the Administrative contact and the Technical contact listed in the whois info. I send them priority mail, which tends to stand out a little more in the stack of mail. Of course, this doesn't work if the contact info is a proxy company.