I've been working on a map generator of my own for a while now, thought it might be time to get word on it out to the community. Completion is still a ways off, but I have a site dedicated to the project that is updated when I reach major milestones. Check it out and tell me what you think.
ParadoxHarbinger's MapGen