I find names that aren't related to proxies, but are catchy and easy to remember. I chose names not related to proxies so they get blocked a little later.
One example of is clearlydrunk.com. I saw that name on the drop list and grabbed it up right away. I only get a couple hundred a day from search, but nearly 3k unique visitors a day - mostly type in/direct traffic.
Submit Your Proxies @ NewProxySites.com