The rules to the new game by Bruno Cathala and Ludovic Maublanc have just been published on Days of Wonder’s site for the game here. I do like the look of this game and it looks as though players will need to carefully balance progressing their plans with not being too greedy. Oh, and watch out for the crocodiles.
Also, the back page makes reference to online play. It doesn’t specifically mention Cleopatra (although sign-up is via www.cleopatragame.com) but, unlike Shadows Over Camelot, it doesn’t say there are no plans for an online version.