DS can do direct bitmap color sprites. I wrote a little demo to show how to do this. It makes a direct color sprite, a 256 color sprite and a 16 color sprite, all three rotating. I included a picture of it working on hardware since none of the emulators emulate it properly. (something to work on for them)

http://www.auby.no/