Ooh, that Lab Mice looks like fun. DS5 loved getting the National Geographic "Storming a Castle" maze book for Christmas. Though the mazes seemed to be on the easy side for him (book is rated 8-12 but that seems high to me, though DS is pretty good at mazes), the book is gorgeous, with a frame story and lots of fun historical facts. The mazes are 3D, which is fun too. It even has a code section that figures into one of the mazes.
There are also some decent maze generators out there, though none is perfect-- here's one that at least lets one create a maze that should keep a kid occupied for a while, at the highest settings:
http://www.worksheetworks.com/puzzles/maze.htmlHere is a math maze generator, still the most fun way I ever found of practicing multiplication facts (now we're on to other things, but it was good while it lasted):
http://www.worksheetworks.com/puzzles/math-maze.htmlWhat I do with mazes in paper form, to save them for later, is scan them. But that might certainly be wasteful of paper in the long run. I just like having electronic copies of things, and hope this'll come in handy when my younger son gets a bit older.
ETA: I really need to get back to work now, but I posted a list of maze links:
http://giftedissues.davidsongifted.org/BB/ubbthreads.php/topics/91959.html#Post91959