This may help;

http://en.wikipedia.org/wiki/Ps3#Retail_configurations

Looks like everywhere is going to be 80Gb soon (as others are no longer in production), but for now I think you can only get 40Gb PAL version in Qatar (at least from the "mainstream" shops), and all the games I see are PAL.