I saw a
youtube clip of the actor playing Jack Sparrow for the Pirate Tutorial street show. He was dead on, and seemed to be having great fun playing the role.
I kind of wonder if Disney has been hesitant to do a character meal centered on a movie with adult content -- none of the other character meals have that, they are all based on G rated movies. If they made it a "Pirate" meal and not a "PotC" meal, then they could have Jack Sparrow, as well as Hook, Peter Pan, Smee, Wendy and make it more "family friendly"...and someone mentioned Tink, but she might be a little confusing in a meet and greet if she is life sized and talks

I have seen a face character actress play Tink in the DL Parade of Dreams, though...don't know if she did any meets in the parks.
I think the Tortuga restaurant is a great idea; I was sorry to see there was nothing like the Blue Bayou at WDW, so this would be an interesting twist. There is something else I'd love to see, though...there was a postcard that was sent out to survey folks, I saw it on a blog from September of 2006:
"Board a pirate vessel from a resort and sail to Pirate's Cove, where Captain Jack Sparrow and his band of bandits have cooked up a beach barbecue. Salty songs, tall tales, delicious food, and a hunt for the fabulous Tortuga Treasure spice up this fun-filled evening under the stars. Guests are given a clue-filled treasure map, and friendly competition is held to find the priceless prize."
An evening outdoor beach barbeque with Jack Sparrow...where do I sign???

They could do it dinner show style, like the luau, wouldn't that be a blast? Maybe have Hook and Jack have a contest to try to out-pirate one another? Throw in Peter, Wendy, Smee, maybe Will Turner and Elizabeth?