I've been looking around and there are some very good and well documented ways of making mazes. Check out this link from wikipedia and also this one that is more comprehensive, though a bit heavier read. I've also been referring some to drow's great resource here, though not using the source, just the brief description.
Here is my first phase of maze generation, using the same atlas as I made for the cave generation.
It also works for much smaller mazes.
Per usual you can get the source here.