It depends on the image size. A 128x128, 24-bit color (262K colors) bitmap can draw at about 10 frames per second.
I saw an application where a girl icon was dancing around, at it was pretty fluent animation.
Check out this game that Josh made,
http://www.twilightedge.com/arduino/neko/index.html