I find this head nod/tilting, left and right, an evidence that body expression is quite important to be understood from one culture to another. I find it funny in the sense that it implies "no" in my culture, while they mean "yes" by this shaking. I adore diversity!

Here is another very similar topic:
http://www.qatarliving.com/node/560564

Salam