Around the same time that film came out Krysztof Kieslowski put out his film Double Life of Veronique (which some of you may find artsy fartsy, but never mind), that used the pseudo-classical soundtrack of Zbigniew Preisner rather well.
I liked the "Van den Budenmeyer" compositions enough to be disappointed when I found out that Preisner only wrote exactly the sequence used in the films, not the entire piece.
I'd agree with most of the choices above. Of, more, let's say, 'traditional musical' soundtracks, I'd go for 'Cabaret', closely followed by (the sublime) 'Koyaanisqatsi' and (the hilariously bad taste) 'The Producers' (the original one with Zero Mostel and Gene Wilder). All three changed film history in their own way.