Файлообменники. Самый простой вариант - files.mail.ru (там всё по-русски и лимиты неплохие). Обзор файлообменников -
http://kursor43.ru/comp/article.php?t=web/filehosting. Правда, он старый и не знаю, как там с актуальностью, но представление получить можно.
Плюс файлообменников - при отправке письмом размер файла увеличивается на 25 (кажется) процентов. Тут этого нет.
А значительно сжать растр без потерь, к сожалению, ничем нельзя (если только там нет больших одноцветных областей).