Charging for premium services is probably the best way to
do it. Personally, I'd like to see a proxy service that isn't
just a web based operation, but instead comes as a set of
browser plugins and rotates the IP addresses that are used.
If I could edit various HTTP headers and such during a
browsing session, even better.