Вот такая ссылка заполняет адресата (Кому):
http://win.mail.ru/session/XXXXXXXXXXXXX/sendmsg?compose=1&To=vasja@pupkin.ru
Но блин, работает только если указана сессия.
Просто так не работает:
http://win.mail.ru/sendmsg?compose=1&To=vasja@pupkin.ru

Зы, зато работает такая ссылка (авторизация куками):
http://win.mail.ru/cgi-bin/sendmsg?compose=1&To=fixin@mail.ru
Все, никаких препятствий к созданию писем через веб-интерфейс нет. Ура!