How about a normal shed, just the 'upper bit' decked out as a temporay dungeon for the time being with a VERY sturdy lock on it ('Its dangerous in there, lot of woodworking tools, don't want the kids to hurt themselves...'). This could keep you happy while the underground lair is being built...