Every time these kind of submissions come around, I feel it necessary to give a shoutout to Jamis Buck's great series of blog posts and examples on the topic: http://www.jamisbuck.org/mazes/

Part of my undergraduate dissertation involved generating random mazes - and these articles were a godsend.