Mp3 mi sembra una buona scelta, ma in generale preferisco non appesantire i siti con musica… però come vedo, sei obbligato quindi…!
Comprimi il più possibile il file mp3, riduci la qualità e non tenerlo troppo lungo, piuttosto taglialo in una posizione in cui la ripetizione ciclica sembra scorrevole.
Quando ho dovuto farne uso ho incluso nelle parti di grafica fatte in flash la musica di background, proprio nel flash. Oppure ho fatto dei player che all'avvio non eseguono l'audio, ma con i quali è possibile far partire la musica.