Oddly enough, I managed to get "Greed is good" without fulfilling the requirements (Colossus, Petra, a Caravansary, and a Harbor in the same city). I had Colossus, but none of my cities were anywhere near desert tiles and so I never had the opportunit to build Petra :|