I don't think any other WW2 era song would represent the allies better than Artie Shaws "Begin The Beguine"
For the Axis side I would choose " O Fortuna" from Carmina Burana by Munichs' favorite son Carl Orff. Its a very powerful piece.
Or my personal favorite, the theme song from Mr ED.
JK,
Boner