I have seen Aladdin- A Musical Spectacular at Disney's California Adventure twice now (and plan to see it again when I go in September) and I highly recommend it.
It is a 40-minute Broadway-style show with lots of surprises (which I won't spill here). All I have to say is that you must see it. Just like in the movie, the Genie is the funniest and a highlight of the show. If you book a package, you will receive preferred seating for the show and it is well worth it.
The show is at the 2,000-seat Hyperion Theater (Hollywood Pictures Backlot). There are several shows a day and I recommend getting in line at least 30 minutes prior to showtime.