I think I might start a YouTube channel in the next couple of days, showing how to do graphics in Deluxe Paint, as well as some graphics I've already done. It may just be graphics I've already done, because I'm not sure where to put the camera while I'm demonstrating how it works.
Please do! From my own attempts [1] I've found camera positioning to be really easy once you get creative. I just stack up books and boxes to get the height right. I also use the emulator and screen recording software on Ubuntu for the fullscreen stuff.
1:
http://www.dailymotion.com/amigatoday