I've looked at timerover's map as well.
I generally like it.

Like Optional said, it has a natural feel. However, I felt it was a little, uhh, too natural for what I wanted.

There was quite a lot of jungle, marsh, and desert on the bigger continent. Even though my goal is an "average" map, I want the terrain to be quite good, a bit better than normal even. I don't want to be battling tons of harsh terrain especially with my trait-less Portugese.
Also, I would definitely want to start on the bigger continent; playing on the small continent would give me a core that looked like a line rather than a circle. I don't think that's the best way to test the styles.
So, I modded timerover's map a bit. This was my first time ever modding in Civ3, so it was an enlightening experience. I kinda felt...powerful.
I did the following:
- Changed a large portion of the marsh, jungle, and desert tiles into plains and grass
- Added a couple of rivers and a couple of lakes, but none were close to my preferred start area
- Moved the cows near my preferred start into my capital's fat x
- Added a food bonus to a few of the AI starting locations
- Added a few extra grass tiles to the smaller continent to make it bigger
I did not add any additional resources, luxes, or food bonuses beside the ones mentioned.
My preferred start location is in the northeast corner of the bigger continent. It has 4-turn settler factory potential. I think a 4-turner would be nice, but if someone objects...
I think the map now looks like a above average, "average" map.

I've increased the food potential of the map by adding in some grass and plains, but I don't think I overpowered the map at all. I also compensated for a better start by giving the AI civs all better starts too.
Beyond the map, I modded a few other things
- Changed the GA back to 20 years
- Removed all civ traits from Portugal
- Enabled all Victory Conditions
- Unchecked Reveal Map
I don't like the reveal map option. It would just totally throw off my concentration, I think, even if the fog would obscure spoiler info. I've gotten pretty familiar with the map by tinkering with it already, and I'd just rather study it a bit more rather than turn on Reveal All.
I don't think I can get a GA with the mods I did, but I'd be nice to have someone verify that. I didn't tinker with any other settings.
I will be sure to look at your map also, Optional. I'd appreciate people looking at my modifications to timerover's map and give feedback. Especially let me know if I overpowered it too much.