In AOTC, instead of the Imperial March, the anthem of the Galactic Republic plays.
Really, though, I get that was technically the true beginning of the Empire, but I thought it felt like the Imperial March was getting overused and out of place in the PT.