It just so happens that I love this kind of music, so I hope I can help you out a little bit.
Check out:
A Challenge of Honour - Trilogy (this has rather slower militaristic beats with different samples from military movies)
A Challenge of Honour - Wilhelm Gustloff (again somewhat slow, but has a military feel)
Across the Rubicon - Elegy Myspace If you can find their stuff, it is excellent and pretty much perfect for what you're looking for, specifically the song "Shadows and Dust"
Arditi - Marching on to Victory Similar to A Challenge of Honour, this album is very militarily inspired.
L'effet C'est Moi - Tomber en Heros This album is all about the roman empire, very heavy, rhythmic drums inspired by empire building and such. Sort of cheesy with the use of keyboards.
Myspace
March of Heroes - March for Glory Probably the most perfect album for what you're looking for (I mean look at the title and the band name
), but its almost impossible to find in legitimate physical form.
Myspace
Triarii - Ars Militaria, Imperivm, Piece Heroique, or Triumph Myspace The song on there is a collaboration with Ordo Rosarius Equilibrio (actually one of my favorite Triarii songs). Their normal stuff has no lyrics or speech, just the occasional sample.
If you're into the same sort of beats with lyrics and such, give Von Thronstahl and Puissance a try as well. The people in those bands are involved with a lot of these other projects.
Hope these help a bit.