The Lord of Ultima - Open Beta began yesterday
http://www.lordofultima.com/en
I'll be trying it out from work at lunchtime today, as it's browser-based.
I've never been real good at strategy games. I tried the R.U.S.E. beta and it was pretty cool.. had great graphics and was pretty addictive, but I couldn't get the hang of it and was lousy at playing it.
Back in the day I used to play a lot of Heroes of Might & Magic 1 and 2.