Оптимально 800х600, формат JPG
Лимит на объем 350 кБ -- более чем досточно чтобы не появились явные искажения компрессии.

Ввести такие ограничения (чтобы не присылали фото размером с простыню).
Всех кто будет задавать вопросы "КАК" отослать с программе:
[picasa.google.com]
Которая бесплатна, доступна для всех, проста в обращении, имеет меню и описание на русском, умеет качественно менять размер фото, корректировать цвет и добавлять резкость.