почта через прокси
 

Возможно ли это чудо?

Да, если прокси позволяет.

Если прокси-сервер (я так понимаю, корпоративный) позволяет использовать только http - единственным способом использования других сервисов является http-tunneling, т.е. использование внешнего хоста, обмен данными с которым идёт по http, а дальше траффик преобразуется в нормальный SMTP или что там нужно.
Бесплатных общедоступных сервисов подобного рода, насколько мне известно, не существует.
Поднятие своего сервиса с аналогичной функциональностью, я так понимаю, для тебя является неразрешимой трудностью (иначе вопрос просто не стоял бы). Да и хост пришлось бы оплачивать...

добавлено через 10 минут
P.S. Топик закрывается - насколько я понимаю, вопрос исчерпан.

Добавлено следующим утром
P.P.S. Если на http-прокси разрешён метод connect (что весьма маловероятно), в качестве внешнего хоста может быть использован любой публичный SOCKS-прокси при помощи программы freecap (_http://www.freecap.ru/?p=whatis)
За эту информацию спасибы направляем пользователю Just_Ice