Yep I'm usually building stonehendge and great library in my cap, and by the time stonehenge is built I usually have more than enough gold for city states and an early settler.
What level you playing? I have tried beelining/rushing stonehenge with the Egyptians and the SP with +33% and had a hut to pop that second +30 culture and stil didn't get it.