Nice article. Some interesting points raised.
Other than religion though, surely in this day and age more elements are cultural? (I understand in the region it can be difficult to work out where one stops and the other begins.)
In most of my experience, there would be zero problem with two young men sharing a bed, but a lot of problems with two opposite sex unmarried people sharing a bed. It may not be empirically provable, but from what I have observed, young ill-educated men often see the sin of homosexuality as being less serious than the sin of extra-marital sex.
Also, remember most of these cultures are generally closer, and less inhibited about their personal space than our own, it is often quite regular for people to share rooms or beds with family or friends. And as I'm sure you've seen, men are generally so much closer, holding hands etc in the street.
A lot has been documented about the homosexuality rife in the ANA, as well as their general effeminate nature.
Although having said that - there is nothing innately homosexual about two men sharing a bed - and I would feel pretty comfortable doing so in the Middle East - probably more so than in the West!
Edited - McGiggle has painted a picture worth a thousand words.