Worth mentioning: Every Disney flick, even the suckola ones, are redeemed by minor characters. It's like Walt's first commandment: Though shalt find a place for quality comic relief. Think of the dwarves' dance party in Snow White, the hep-cat crows jiving in Dumbo (now, I presume, officially considered minstrelsy), and Potato Head and Ham insulting each other in Toy Story. Even the execrable Lion King was redeemed (partially) by Timon and Pumbaa. Madagascar is no exception. Ali G turns in a great performance as a fairly witless King of the Lemurs. Cedric the Entertainer plays (wonderfully) his rather unimpressed assistant.
Rent the DVD for the kids, Razor, and you can watch the good parts.