Oh, well then. I hope that at some point it will be released. It's a really magical score. They even made a making of... BBC - BBC Two Programmes - Madagascar, Madagascar - behind the scenes with the music (
http://www.bbc.co.uk/programmes/p00g89tj)
Oh, stupid me, the website also had some info on the soundtrack and most tracks can be found in several production music libraries like KPM and deWolfe. There you can listen to the tracks and with a little know-how even download them.
But the show's main theme still cant be found anywhere... And there are quite a few tracks composed by Class herself that arent available. The best ones I think...