I was always fold of old music, especially marches. The only thing that actively annoys me is modern-style stuff with vocals, like the music in command and conquer. Anything else is fine.
I have no clue what ancient Roman music sounds like, but I would like to find out. If you can make/find something that sounds like the music a Legion would march to, that would be great.