as of this time, i think it is still not available with the iphone4 for the middle east.
i was also made to understand that facetime disappear after installing OS 4.1
Though Apple has not provided any reason for dropping the feature, it is being speculated that Apple decided to drop the feature as some of these countries have banned certain VoIP services in the past.

we are planning to feature facetime as well in one of our meetings in Qatar Mac Users Group. you are welcome to join us..
cheers!