Well Spartacus is not "war" series from my little experience... But if you like it then try HBO's Rome and Game of thrones.
As war series I suggest Band of Brothers and (some how inferior) Pacific.
Also a weird series that if you manage to pass the first episodes where you will believe that you are unable to understand and that the writers are monkeys, I suggest a magic (for me and some friends) series with the name "Carnival" but it's not war or has to do anything with war series.
If I have any other suggestions I will post again...