Red Sector Demo Maker rings a bell.
http://en.wikipedia.org/wiki/DemomakerNot so hard to use, I made something when I was 16 years old I suppose without much programming knowledge.
But from my personal thoughts, I don't believe this would be the right path. I would imagine the output from the DemoMaker may not have a small enough foot print as per say if you coded it by hand with optimisations for a super small foot print.
First play around with the Demo Maker just to make full single disk demo, then if you want to go through learn ASM (assembly) if your up to it.