@ Jaitea: I agree Lapti Nek isn't as bad as Jedi Rocks, but it's not that great either, IMO. Anyway the link you posted is quite good, it's no doubt better than the SE.
Anyway I think we should go away from the whole musical/Broadway like thing.
It's too old-fashioned and corny. We need to go back to something that sound ancient, out of time (if you take the nuance), after all, Star Wars is meant to have occurred a long time ago, right?
@Bingowings: that my friend is amazing, a good point to start from.
(Discarding what's at range of a fan edit)
I think taking Oola back to the center of the scene in an mysterious/Oriental/Spanish/sensual/lustful kind of dance would be a good idea.
Plus Oola is a beloved character among the fans (why do you think everybody like Aalya Secura ;), she's sexy, she could dance like the Salomé in your vid.
In fact the whole Sultan thing fits like a glove to Jabba, isn't it?