Warcraft 3 sounds good enough, I don't have it installed yet though and not on steam. But I have it somewhere, other chances are a hamachi network and people talking through mumble.
And mount and blade: warband might be interesting as well, have never played it on multiplayer. And I can buy it if needed.
I am insane 'cause I choose to be, not 'cause I got diagnosed.