Forums, is best way to promote any of sites. You can promote proxies in forum, because there are lots of SEO'ers who're looking for proxies at good price.
agree with tricom, you could get backlinks that way also, don't forget you have a lot of competition so try to keep a good mark that will get your visitors back, for example make it easier to bookmark your proxy site, or hmm some attractive logo that matches the name.