Не просто можно, но нужно. Прежде всего, прочитайте отзывы реальных пользователей выбранного сервиса. Затем опробуйте работу прокси на деле (многие сервисы предоставляют потенциальным клиентам бесплатный период для тестирования). Оцените скорость, доступность, бесперебойность работы, возможность обойти блокировки Интернет-провайдера для посещения заблокированных сайтов и т.д. С помощью любого чекера (лучше нескольких) проверьте, не находятся ли предоставляемые сервисом IP-адреса в черных списках. И только после успешного испытания можно подумать о покупке.