I've noticed that quite a few players of the Towns alpha have stated that they will spend upwards of 30 minutes or more generating maps before finding one that they find acceptable to play on. This got me thinking, because I'm also one that will spend 5 to 20 minutes generating maps until I find one that is acceptable, that maybe by listing what it is that we are looking for in the maps that are generated, SMP can work on the map generation to try to create maps that are more appealing to their player audience and thus people won't be spending 30 minutes or more hoping to generate a map that looks appealing for them to play on.
For me...
Normal maps (which is all that I play on anymore) *These below are my preference, I will play a map if they don't have them as long as they have some of the others*
1. Surface iron (even just one cell)
2. Surface Coal
3. Map cut into sections by a river so that they are completely divided and require a bridge to get to the other side.
4. Froggies have to either be on the opposite side of the river from my Town or at the very least very far away from where I decide to start.
5. Clumps of fruit trees in an area so that fruit harvesting at the start of the game doesn't scatter my townies to the wind.
6. Must have reasonably large areas that are totally flat if I want to build an above ground town.
7. Must have clumpings of regular wood trees to a certain degree, won't play a map where trees are spread out all over the place with mostly bare spots.
I think those are about it for me, like mentioned I don't have to have all of them present, but if there is enough of them present on a generated map then I go ahead and play on it. I can forgo the surface iron and coal if the rest of the items are present, and likewise if there is surface iron and coal, then I can ignore things like fruit tree clumping and the froggies won't need to be on the other side of the river but they'd still need to be reasonable distance from where I'm going to start my town.
Perhaps by listing what we are looking for, SMP can correlate the data of what people look for and strive to make their map generator better than it already is.

Stupid people are dangerous in large groups. Especially when we live in a world with water pockets in jungles.