I didn think much of Madagascar, which had an unfocused story, no internal logic, and only a few laughs, scattered mostly among the minor characters. It relied too much on pop-culture references, too, a common problem these days in animation. So Im glad to report that the sequel, Madagascar: Escape 2 Africa, is an improvement. The story has a clear protagonist (instead of the lion and zebra battling for screen time), its a bit more straightforward, and the movie references are all but gone. Its still primarily the supporting cast thats funny, not the leads -- but hey, if Dreamworks were capable of doing everything right it would have to change its name to Pixar.
http://www.cinematical.com/2008/11/07/review-madagascar-escape-2-africa/