Some ways to promote it could be to buy paid advertising here at
http://proxy.org/advertise.shtml but then again not to many people are using proxies right now and would just save the domain for a couple months so it doesn't get blocked by the web filters yet.