SCIMITAR
I'm not sure what they use for beheadings. The only common sword that I know is used in the ME is the scimitar. I may have been influenced by too many B-movies in my youth though.
I'm curious enough to ask. Why would you want one?
edit
Beheading.
"Saudi Arabia - the beheading capital of the modern world.
Saudi Arabia uses public beheading as the punishment for murder, rape, drug trafficking, sodomy and armed robbery, apostasy and certain other offences.
..."