Есть скрипт работающий с mail.ru, yandex.ru, rambler.ru...
gmail если что добавлю...
Да, и ещё.. Написан скрипт месяца полтора назад, и возможно требует доработки после изменений вконтакте... Так что называй свою цену, а там уж видно будет, стоит оно того или нет..