Phil "Arabian Nights" Masters (okay, staying on topic here - also known as Phil "Dungeon Fantasy 9" Masters) has just released a book about Sinbad the Sailor.
He tied this in to GURPS with two forum posts:
Historical Sindbad the Sailor (notable traits: doesn't die, inexplicable forces aid him, normal guy)
Hollywood Sindbad the Sailor (good at everything related to sailing and swords, handsome, lucky, gets the hot female lead)
I approve of these Sinbads.