Does anybody know of a company providing high quality web proxies with any/all of the following features:

Option to choose from a variety of countries.

Possible to get new/almost unused proxies with little history.