Isn't she the one who was in Wicked and Rent?
I would have to agree with Robin Williams as the Genie. No one can really compare to his energy. Tim Curry as Jafar would be awsome. Shawn Johnson would be perfect for the carpet because of all the jumping and flipping she does.