Lady K and I went to see this today. O..M..G! Mindless, excellent FUN! Love the penguins, absolutely adore King Julien, as portrayed again by Sacha Baron Cohen. There is a funny luh-huv scene between Gloria, Jada Pinkett Smith, and Moto Moto (so sweet you gotta say it twice), as played quite huskily by will.i.am.
Don't get too wrapped up in a story, there is one, but it's practically superfluous to the characters. We will definitely be getting this on DVD and would probably go see it again at the show.