Sounds like you're planning a "markov" method similar to what I used for the world map generator, Madsiur.
Thanks for your input, abyss. This will be helpful. Will your world map generator be expanded to a regular map generator too accesible from the world map? That would give a fresh new experience, a bit like a quest minus the events, but you could still have event bits that act as simple quest markers without enabling too much complex stuff.
I also am planning on making a FF6 room random generator for my roguelikeifier, but I am having an issue of creating an algorithm that generates the actual walkable area for each room.
I guess the basic strategy is generating simple forms (square, rectagle) add a perimeter (non-walkable blank / black tiles) and add a wall of X tiles of height on the north border and finally putting an south and north door. Here is your basic room.
To be honest I'm only on the planning stage of this, I haven't yet coded anything and since I got a lot on my plate, It will take some time before I have anything playable. Your generator should be out before mine.