There's all sorts of ways you cuold do it, BUT...
You need to be able to specify a start and end to the maze (assuming you want a way in and a way out) so that may take a bit of programing to make sure objects don't block your entry/exit point...
Also, when you make the maze, make it with Plains, it'll load faster, and takes up less space on the matrix (considering it has almost no depth)
When you generate the maze, you need to make sure that there is a clear path to the exit, so i suggest generating this path first, then generating all the plains around that in random order (but with some logic to it, as to not just cut off area's completely etc.).
Hope That Helped...

Team EOD :: Programmer/Logical Engineer/All-Round Nice Guy