I've been a Civ fan since the original, but I loved Civ Rev because I could usually finish a game within 2-4 hours. I used to play multiplayer mostly (on the XBox 360), which I find more fun than single player, because online players are usually smarter than the AI, and so make you work hard for your victory.
At the moment I don't have my XBox, so I'm relegated to playing single player on my Nintendo DS (which I brought second hand just to play this game! Not a bad £20 spent, in my opinion). It's still fun on deity, but the AI is simply too easy, attacking you with single units (when it should be forming armies), they never rush you, doing very little until maybe 100BC etc.
It's pretty easy to crush the AI militarily, so I tend to aim for other victories. Last two games I played the Romans and went for a culture victory. First game was a bit tough as I got stuck on an island with only room for 4 cities, and it took me an age to find any islands, but managed to scrape a victory. Second game was much easier. I didn't need to invade a single city (although I could have done). Instead, my end game involved Hollywood, and culture flipping all of the Arab cities except for the capital. That was fun.
I just wish the AI would provide a challenge more like a decent multiplayer game.
While I did hate "rushers" in multiplayer, I must admit it was a bit of a thrill when I was able to defeat them, which I could usually do if I was playing the English (with their +1 archer defense I could usually stop a rush 75% of the time), the Spanish (just flee to the islands and abandon your capital for a bit) or just do some rushing in return, by being Zulu, Aztec or American.
Some of my most fun multiplayer games have been against Zulu players who failed to crush me early on. Especially when I'm English, that double naval support in "Industrial" is always fun