I played a game at DunDraCon this past February, which had an approach that might work for you...
It was called the Dungeon of Chaos. The premise explained briefly why the place existed and why the PCs needed to do something about it.
A wizard had created the place to spawn random monsters for him to hone his magical abilities against... But he went missing and now the place is spitting out abominations that are threatening the countryside... The PCs were the short-straw drawers among the populace who had to go face off with this stuff and try to stop their creation.
Game play was structured around each level of the dungeon having three rooms (each with something to fight in it), interconnecting corridors with a trap at some point, a puzzle on each level, and the third fight was always a 'boss' (not my favorite term, but there it is). The DM determined all the layout, traps and room contents randomly.
So even he didn't know what we were going to fight at any given moment, nor what lay around the corner until we turned it, or listened, or what have you. Kept him on his toes, and might help make running a demo more interesting for yourself, as opposed to just running the same few rooms over and over...
In that game, even character creation was randomized, but I don't think that sounds too appropriate for a DCC demo.
But a "three-room dungeon level" might make a good demo, and if you like the randomizing approach, that could keep it interesting for you and for anyone that wanted to sit in longer than a fight or two... For that matter there are any number of 'dungeon generators' on the web and you could print off as many maps as you'd like, and randomly generate the contents from there...
Gnome Boy (a.k.a. "Jon") • DCC play-tester @ DDC 35, Feb 2011. • Beta DL 2111, 7:00 AM PT, 8 June 11.
Playing RPGs since 1977 • Quasi-occasional member of the Legion of 8th-Level Fighters - Holds the power to play gnomes at will!
Here Be DCC Monsters...
General Yoros, Warrior, Str 13, Agl 8 (10), Stm 17, Per 13, Int 11, Lck 8; Law, HP 39, AC 17, R+2, F+4, W+2, band/shld, warhammer, longsword, longbow, pitchfork
Han Dee, (Weaver) Neutral Thief, Str 10, Agi 13, Stm 11, Per 11, Int 15, Lck 14, AC 13 (Leather), HP 25, Luck Die d6, Backstab 3, Sneak Silently 10, Hide In Shadows 9, Pick Pocket 10, Climb Sheer 10, Pick Lock 9, Find Trap 9, Disable Trap 9, Forge Doc 10, Disguise 3, Read Lang 5, Handle Poison 3, Cast Scroll d14+2, birth augur (Born under the loom) +1 to all skill checks (including thief skills), Banepicks (auto pick lock/disable trap, but lose 1d3 random ability loss, if a 3 then 1 pt is perm)