If I set the locale to United States, I get it, too. http://www.google.com/search?hl=en&q=proxytuts&btnG=Search&gl=us
You may have some luck contacting them, since Google has a reputation for being somewhat prudish. Here's an example where contacting them did result in them making a change to "did you mean:" http://blogoscoped.com/archive/2007-05-24-n36.html
i would suggest you to find a better keywords for your site or make a hyphen "-" in the domain, it may helps. but dont think to tell google to change anything because it's harder to do.
Wel, its here in the UK http://www.google.co.uk/search?hl=en&q=proxytuts&meta= If you add the dotcom bit it does not come up. The anwer to make it go away is easy. One or two decent trusted backlinks , like yahoo, business.com or DMOZ (remember that one?)
Now I'm getting it for every single English-speaking country. For China, I get "Did you mean ProxyTips" http://www.google.cn/search?hl=zh-CN&q=proxytuts&btnG=Google+搜索&meta=&aq=f Edit: LOL! For Mexico, I'm getting the Mexican word for Prostitutes (I think) http://www.google.com.mx/search?hl=es&q=proxytuts&btnG=Buscar+con+Google&meta=
Why are we getting rid of the prostitute ? Joking of course I am in Turkey and google does not mention about prostitutes here instead Bunu mu demek istediniz? proxytest it must be about the search frequency of the word , this also means that every one around you is searching for prostitutes in your country.
i am sorry for your missfortune.. I been through this some time ago.. my site gathered 2k results when searching for its name and the domain got old.. Google no longer corrects its name.. This is the passive way to get rid of this.. Get the "word" proxytuts on as many sites as possible Regards
Haha. Yes. Google is suggesting prostitutes. Maybe you are onto something here. "Proxytuts - Anonymous sex - Hire a hooker through our anonymous proxy and nobody will ever know." I bet Deputy Secretary of State Randall L. Tobias wishes he had access to such a service. btw, proxytutes.com domain name is available