Сколько весит картинка столько будет весить и XML (плюс структура).
В bmp передавать не обязательно. Можно jpg или gif (про без потерь я не говорил).
Затрата клиентских ресурсов взамен затраты серверных это как бы... цель всего и вся начиная с восьмидесятых годов, когда начали отмирать мейнфреймы

Конечно речь про уместную затрату ресурсов.
Но насколько я понимаю, флеш не предоставляет никаких возможностей для нормальной работы с потоками данных? Тогда согласен, прорисовка будет долгой (если попиксельно мучаться).
Но блин... неужели это так? Неужели нет нормальной возможности, к примеру сопоставить битмапу некий набор данных?
А-ля Bitmap.data = receive_data ?