Давно пользуюсь Hell Labs Proxy Checker. Самая навороченная версия - коммерческая, но соответствующий 0day релиз достать не проблема.
Под *nix есть всякие чекающие Perl / Python скрипты.