There are couple of easy fixes to get Facetime working.
1) Remove Qtel or Vodafone Sim card from the phone and put an international sim card ex. vodafone europe or Orange or whatever

Download latest ios 4.2.1 for your phone and restore using iTunes. When the phone starts, it will find the international Sim card and will keep Facetime

2) jailbreak your phone and go to iphoneislam repository on Cydia and install their facetime hack to activate and show it.

Enjoy