That's the piece (which I discovered serving in the Army) which was really my first introduction to classical music. Whenever I hear it, for some reason all I can think of is Roman legions marching -- which of course has absolutely nothing to do with the lovely dance of Bolero!
I have many favorite classical pieces, one of which is Beethoven's 6th Symphony:
Somebody earlier mentioned "Take Five" by Dave Brubeck, but no link was posted. That was my first introduction to Jazz, and really the beginning of my appreciation for almost ALL music.