[dvessel]

Not militaristic but I thought this sounded similar to what the op posted. A singular driving beat. Psychick Warriors ov Gaia : Exit 23 (Ritual dance music). I used to love these guys but this video is a little creepy.

 

[BrookR1]

Nitzer Ebb - "That Total Age" and "Belief" (CDs) I feel like goosestepping every time I listen to these.
Also early Ministry

 

[MoodySteve]

Paul Kalkbrenner - Gebrünn Gebrünn, from the Tatü-Tata 12" on BPitch Control.

 

[hollabackitsobi]

Art Blakey and the Jazz Messengers - Blues March

 

[Motty]

try Lemon Jelly "Homage to patagonia" YouTube - Homage to Patagonia

or "Return to patagonia" YouTube - Lemon Jelly - Return to Patagonia (Live)

 

[kontai69]

We Will Rock You by Queen

 

[rincewind]

I can't BELIEVE noone has mentioned KMFDM, specifically the album WW3. Lots of songs about America's place in the world (well, one band's opinion of it), with songs names like "Star and Stripes", "Bullets, bombs bigotry". Some VERY cool danceable/stompin' industrial metal. Their album "Hau Ruck" is also along those lines. Some songs actually have the sounds of war marches and battle bugels, bombs and bullets zipping through the sky etc. Think Rammstein but with a punk edge and lots more sound effects. In fact I'm gonna listen to them right now

You might also want to check out some work by the band called "Oomph".