It would be nice if anyone had an option for deploying with mercurial. Purely anecdotal of course, but most of my PHP chums run hg as well. I know there's hg-git but for all the hassle it took to set up, I may as well have just used git itself.
(Incidentally, I was quite interested in this originally, but while waiting for an invite I ended up bodging together something on Amazon myself. Amusingly enough, my invites for phpfog, orchestra and dotcloud all came within 2 days of deploying!)