What does it mean for it to be a 64k demo. That all the code required to produce the video fits in 64k? Can they call external libraries? How do they talk to graphics hardware?
In 64k competition, data such as textures, models, samples/synth, etc. are either precomputed or generated on the fly. Most groups have their own tools or use tools available in the community.
http://www.assembly.org/summer11/compos/realtime/desktop-pla...