This article has a description and demo of many different maze generation algorithms: http://weblog.jamisbuck.org/2011/2/7/maze-generation-algorit...
I like the mazes generated by the Hunt-and-Kill and the recursive backtracker algorithms the most. They both generate mazes with long dead-end paths.
I would think that either there is an algorithm or metric that would score mazes to make them more "realistic". Any references?