Gusto,
South Africa........good luck.
Fact that I'd been flying contracts in muslim countries for a couple of years didn't seem to foul the process either!!!
I think it depends on a number of factors.....where you are from, how common your name is, whether somone with a similar name is on a watch list etc etc etc