I still smile when I remember the time I went to the local arty-farty cinema to see one of those "Festival of Animation" films. Right in there in the middle of stuff done on Crays and SGI hardware was a bit done on an Amiga 500 with Deluxe Paint. The audience loved it, although I did note a lot of folk from the local Amiga user group in there. ;-)
I too remember using deluxe paint for animations. It to was very memory hungry, especially considering I only had an A500 at the time. I do recall creating a Terminator 2 inspired animation where the tiles on the floor morph into the terminator:flame: