Прокси
 

Кто подскажет каким образом чекают прокси?

Ставишь таймауты подключения/ответа. Отправляешь запрос и проверяешь полученный ответ на наличие нужных ключевых слов.

как делал великий d_x, открывай через прокси определенный сайт и ищи в контенте определенную строку)) например в http://ya.ru/ ищи строку yandex_ru