mmmmm, проверка первая: прокси отвечает по заданному адресу/порту. Проверка вторая: получаем страницу яндекса (гугла, ...). И только так.