Wikipedia has a great resource on maze generation. I've use randomized prims algorithm with great results. The division algorithm looks looks interesting but I've never used it.
Here is wikipedia example of prim's at work.
Wikipedia's image http://upload.wikimedia.org/wikipedia/commons/2/28/Prim_Maze.svg