qazwer - 1:12 am on Feb 28, 2005 (gmt 0) www.icann.org/registrars/accredited-list.html
As far as I know, SEs do not use whois info. I have registered thousands of names over the years and with the idle names nothing was indexed (No NSs were assigned). As far as your concerns about being affiliated with spammers or whatever when you use the privacy option... Well if that were the case you would have read something about that in the news a long time ago. I would however suggest you use ICANN accredited registrars, some of them use code generated privacy cloaking.