normal is easy but I'm not a huge fan of AI improvement through handicaps
it's like Warcraft 3 and Starcraft 2. yeah AI is easy on normal but putting them on harder difficulty doesn't make it more fun. they just mine resources faster than you. not the same game anymore.
--
http://www.youtube.com/watch?v=npHDxSvwCE0