Ich würde dir War Craft III ans Herz legen.
Davon gibt es sowohl eine PC als auch eine Mac Version.
Zwar habe ich noch kein Spiel gegen einen Mac User bestritten,aber das sollte eigentlich ohne Probleme funktionieren.