Battle for middle earth is fun, I am playing it right now. I have also played Starcraft, Warcraft, Age of Empire - all the editions of it (I, II, Age of Mythology, Titans expansion etc.). I did try the online matchplay once but didnt like it too much but thats maybe because within 5 minutes of starting the match the other guy somehow had assembled a massive army... I think he cheated lol...
anyways, it probably would be too difficult for me to find the time for an online matchup right now... but we can talk about the games!