I just finished a very fun experience playing RocX on a random map. After playing the world map to the point of memorization (knowing exactly where to put each city and getting angry when the computer uses poor city placement management), I decided to give the random map a try.
First off, not knowing where ever resource was or would be was interesting. My strategy had to be different. Playing as Greece on Emperor, I succeeded in getting a great starting location with room to grow a full city ring around Athens.
After getting to a small tech lead (and first to Philosophy), I managed to build a small empire after conquering the neighboring fledgling Roman nation. During the early middle ages, I acquired 3 Scientific Leaders, which let me think about going for a single city culture victory! Scary to think that while building the Papal States, I was already thinking about victory conditions.
As the world entered the industrial age with my discovery of Industrialization, England plunged the world into war with me due to my reluctance to give them technology (why could they not have simply asked to trade). They convinced the rest of my neighbors to declare war on me, and it felt like it was me versus the world. Unfortunately for my powerful neighbors the Egyptians, I had a large tech lead, and a large army. While my Trench infantry were marching towards Thebes, protected by armored cars and artillery, the rest of the world proclaimed Athens the greatest of cultural cities thus ending my game in the 1920's.
All in all a great game!