It took me a bit of thinking to set up my first few cities. In the end I decided to put the first two cities rather close to eachother, then focus on getting some settlers out rather fast to take two sites up north, before China would claim them. I ended up with these 4 cities to start with:
After that, I noticed that with the correct placement of cities, and Surya's Creative trait, it'd be possible to block all access routes to Australia up until Optics, leaving all of Australia for the Khmer. I focused on that, and managed to get the block in like this:
Note that the city ruins in the far right of the screen used to be a city of mine. I put it there just for blocking purposes, and later it got razed by Montezuma. I didn't bother rebuilding it.
I didn't notice any civ expanding towards Australia, but in the end India got two settlers past my cultural borders before I noticed. My plan also resulted in losing the Phillipines to China, but had I closed borders with them earlier, I could've prevented it. Sloppy playing right there.
At that point in time, the world grouped on Asoka, so I declared as well and took the two cities they had in Australia, which were his last cities. Around this time, Mansa Musa got killed by a Julius/Shaka/Catherine attack. Egypt got two cities in Australia after that as well because I lost a naval battle with two settlers for those sites against all odds.
I decided that it'd be wise to focus on getting to Computers first, and getting the Internet. Since there's no trading allowed, every tech I get for free is really welcome. Along the way, I reached Liberalism first. While going through the Rifleman - Infantry line towards Computers, Monty decided to attack my Australian cities. I was just able to fight him off, and since I was gearing up for war anyway (I was preparing to attack China), I decided to go after Monty. This was probably not the wisest of decisions, since an overseas battle against a unitspammer isn't particularly easy. I did pull it off in the end, but it took quite a long time. In the end, Julius and Ramesses stepped in. I negociated a peace treaty with Monty in exchange for one of his last two cities, then Ramesses took the last one a turn later.
I had declared on Sitting Bull by then, who was weakened by war as well and took him out easiliy since my army was just way too advanced. Tanks against Longbowmen, that kind of stuff.
Up until then, Egypt was keeping up with me in game score, and China and Zulu were pretty close. But then I finished the Internet, getting about 7 techs right away and 4-5 more during the rest of the game, causing me to just run away with it. I built a complete Spaceship and launched it in 1930 AD. No other civ was anywhere close to another winning condition when it arrived at 1942 AD. Some graphs and stats, and a minimap showing my empire. In the end it consisted of most of North America, a part of South East Asia (our starting location), all of Indonesia and all of Australia and New Zealand minus two small Egyptian cities:
My normalised score was 23815, my true score 4121. I'm rather new to Prince, so I'm happy with the win anyway

. I played with a plan during the entire game, and though I messed up on using the block in the end, everything else worked out as planned. And I love it when a plan comes together. I think the Khmer make for a fairly difficult starting position, but after you get some cities set up right there is a lot of land to expand into and a lot of interesting options to win the game.
Edit: I almost forgot to add, I got the Vedic Archer event rather at the beginning of the game, or at least I think it was that. I didn't see an event, yet a stack of 5 or something Barbarian Archers attacked my capital somewhere along the way. I had some Axemen and held on, but I can see how that could be gamebreaking.