I still think the quickie version is the best, i.e:
"WOMAN:
Okay Paul this all seems fine, tell me, what makes you particularly suited to the position of spokesman for The Big Green Shoe Company?
CUT TO REVEAL PAUL SITTING IN CHAIR. HE IS A LARGE GREEN SHOE"
At least that way, if someone doesn't like the sketch, they only have to suffer for 10 seconds!
I'm not keen on the birthmark or the 'throwing himself at the wall' but, from the original version, the dialogue:
"PAUL:
I had a trial at the Small Red Brick Shop last summer
WOMAN:
Excellent, how was that?
PAUL:
Well they declined to offer me a contract after the three month period.
WOMAN:
And why was that?
PAUL:
They said they wanted someone less like a big green shoe"
is funny.