www.sibernames.com offers free WHOIS protection, I use them.
I don't know about doing it yourself, check ICANN's website.
I understand you don't want spammers getting your info, its fine. A lot of spambots search WHOIS db's for emails and that kinda stuff btw.