Да вроде, *.gif и *.png поддерживают прозранчность.

Короче, я подумал и понял, что можно, а оказывается очень просто -- надо восстановить кусочек фона под спрайтом и затем отрисовать поверх новый кадр, чего-то довольно просто, концептуально. Ты уж меня извини за дотошность, интересно, все же