Makemaze is yet another random maze generator. It actually has a 2-D interactive mode, which is kind of interesting. It can also generate standard ascii-art mazes. It can generate a maze of any size, with automatically generated start and finish points. The mazes are rather hard because the start and finish are always as far away from each other as possible. I came up with the algorithm myself, although I'm sure it's pretty similar to all the other algorithms out there, I just haven't checked yet. It could be improved, but I don't have much motivation to work on this much anymore, so it likely won't be. Here's a couple of screenshots of interactive mode:
The arrows show you which direction the finish is if it can't be seen on the screen. You can also change the size of the window (as a command line option) if you want to see more or less of the maze at once. Here's a screenshot of text mode:
The $$ symbol is the start, and the ## symbol is the finish.
Download: source
The project, all code and data, is licensed under the GNU GPL.