The problem with trying to randomise an embark profile is that you don't get your predefined set of item choices: the items you have access to are determined by what your civ has on its sites. They can own some savage warm forest locations, offering you brown recluse spider man silk, they can suffer from a total lack of copper ores.
This is the biggest problem that I can see as well. However, without writing something to work with a hacking utility, which I don't particularly want to do, there aren't many options. My pseudo-solution is two-fold: make the utility very configurable so people can randomize just items that are common enough and just deal with it. After all, embark profiles are similar in that they often can't be met 100% in a given game.
And thanks to the large number of gems and minerals possible, there will be so many more completely useless than useful items (~100 types of 'large gem' vs. 3-5 types of picks and four of drink) that most of the time simple randomisation would just spit out the equivalent of a zero item embark.
See my above note about configurability. Also, this way is more FUN! I did a random embark (without writing anything, just genning random numbers and picking items from the menus) and ended up with a bunch of useless flutes. To me, it mixes up the predictability of starting with a few items you need. This would force players to adjust dramatically to the situation, which I think adds depth.
Still I like the idea of having a random embark location. I've always hoped someone would write a tool to do such a thing. I don't mind picking equipment, skills, etc, myself after that.
That wasn't originally what I intended to do, but since several people seem to like the idea of random location, I'll focus more on that!
Jaccamarc, have you started a thread about your program in the mod section?
Not yet... To tell the truth, I really haven't had access to the computer I program on for several weeks, so this is strictly conceptual. There is a github project now, so I might just make a thread...
P.S. I decided to use github's random name generator to name the project. It's called drunken-bear. I was pleased.