Берешь хостинг с сокетами. Все халявные закрыли это, а один (кому надо, знает) не дает timelimit большой. Итого: снимаем самый дешевый или шелл, достаем что-то типа webicqbot, выдираем оттуда функцию логина и запускаем это вместе с циклом извлечения пассов с базы. Вот вроде и все.
* Если кто знает готовые веб(PHP) решения - скажите-просветите. Я-то не знаю, свой в паблик пока не кидал.