Well I did it a little cheesy, so my strategy may not be as useful if you find my methods very exploity. From your experience, I figure you went with the random map?
Anyway I played the historical map with Egypt. I moved my settler to the red sea coast so I can build all wonders (this is a major part of the strategy), also more hills. On the northern tip of the red sea there is always a luxury (that is within capital working tiles if you buy tiles). I just rerolled until that luxury was marble. I first built a monument and then straight for oracle (oracle is safer and has the benefit of letting you spy on the wonder progress but it is not a major part of the strategy - although if I do miss it it would probably start again, and maybe not purse it entirely). Once I was 3 pop high I just focused on production.
With my warrior I started Scouting north East along the Mediterranean coast to get the 4-5 city states first. Used the money from them to purchase a scout and the necessary tiles to add marble. On the way back I stole a worker from the closest CS and never made peace with them. The marble was improved ASAP of course. I further used that CS for XP farm in order to unlock the military Great Wonders. The scout was used to get the ruins from the Sahara desert and get the CS on the corner of the map. Further money from ruins and barb camps were used to buy more workers and a settler I think.
After Oracle I would expand with a second city on a nice growth position. I don't remember my number of cities but I think it was 3.
Egypt has a bonus for culture, so managed to grab a culture wonder. On most tries the wonderwhore was Persia so that meant the coast wonders were up for grabs (this is why I settled on the read sea coast - I just couldn't complete by building wonders in other cities). I build just enough military to get the pesky barbs and when units had the max promotions from barbs I sent them to the CS to farm more XP. I used the GGs to consult the oracle. I think I also got a scientist which was used to get a tech after consulting the oracle. I also bribed Civs to go to war with each other so that I would delay the wonder production (mostly to make sure that Persia does not get all the wonders that I don't get -they needed to get at most 3). With the Oracle (that actually gives less Victory Points) and 3 other Wonders you should have enough, unless Persia builds 4 or more wonders, but that rarely happens, they always miss some, the greatest challenge is to build your own wonders.
SP wise I went tradition for the bonus in wonders and free culture buildings (very important helping with the culture wonder).
My strategy is fairly weak and involves a bit of luck even after re-rolling to get marble. You need to get all the coast wonders, and the wonders should be distributed to 2-3 other civs. I know the best strategies don't include building the oracle since it delays your initial expansions quite a lot, and does not give so many points. Egypt has the best position since it has all that desert ruins for itself and can safely delay a scout. Also the AI attacking you is never a real threat. The AI will DOW you but usually 3-4 units can defend from whatever it throws at you.
