1. Дело в том, что иногда нужны прокси конкретной страны, т.е. возможность обмена актуальна.
2. Не хочешь выкладывать норм. прокси - не выкладывай - это дело каждого участника...
3. Определять качество прокси как раз задача сервиса и его прямая функция, отсев некачественных паблик проксей в частности...
4. Репутация - будет очень динамическая величина - сервис будет её пересчитывать например ежедневно ( а может и чаще) потому как ргулярно он должен чекать прокси на живычесть, ну и мимоходом подсчитывать репу владельца данных прокси (точнее тех кто их добавил в базу сервиса...)

ЗЫ Кстати покупатель может просто будет иметь возможность купить качественные прокси (имеющие высокую оценку) т. е . быстрые, долго живущие, не паблик... а простой возьмёт прокси бесплатно медленные, быстро-дохнующие молоденькие... с временем жизни 1-2 дня или меньше... задача сервиса правильно объективно оценить прокси и выставить (регулярно выставлять) ему оценку вот и всё... Ну конечно повторы не нужны из уже имеющихся рабочик в базе, как только сдох можно будет повторно закинуть и проверить... на все проксы вести стату... прокс допустим паблик - часто дохнет и поднимается заного и т.д... это уже задачи движка...

Набить репу - это надо надыбать кучу качественных приватных и долгоживущих прокси... а продать акк - это значит подарить их кому-то... при чём тут тогда сервис? бери и сразу дари/продавай прокси. Ну допустим имею я ботнет из 100 ботов (средняя ежедневная величина) по разным странам... а мне нужежны прокси, расположенные в США (ну там Е-bay допустим сделку проверныть или ещё что...). Закидываю я их на сервис. Он чекает, через некоторое время оказыватся что их 80 шт. живых. моя репа стола 80. Я тут же беру выборку по США и получаю 80 шт. рабочих прокси в штатах. Юзаю их для своих нужд... по мимо использования поих ботов обнаруживают и на следующий день у меня их остаётся 40 рабочх, потом я смотрю отчёт по связке и вижу что у меня новых ботов +50 появилось, снова беру и закидываю эти прокси на сервис... и.т.д. т.е. можно сделать что-то типа биржи обмена для прокси на данном сервисе....
Можно ввести стату по проксам очень подробную... в результате будет видно какие прокси добавляет юзверь паблик или приват... сравнивая продолжительность жизни и др. параметры... тут задача только построить интелектуальный алгоритм...
Каждый сокс/прокси можно оценить одним байтом (8 бит) где каждая группа битов (по два например) характеризует его параметры... Например два бита на тип, два бита скорость, 4 бита счётчик проверок (живучесть) и т.д. в результате формируется оценка прокси/сокса размером один байт - это и есть вес прокси, далее складываем все веса проксей конкретного юзверя - получаем общую оценку (рейтинг) пользователя....
ЗЫ Идея про прокси-сервис витает у меня в голове уже полгода... но пока один проект не доведём до ума я не буду браться за второй...

На первом этапе надо именно будет сделать биржу проксов, а далее можно подключить и развивать идею Кэша. Но для этого уже потребуется более дорогой абузоустойчивый хостинг.