MiTime app for iPhone 4 has been released which fixes and / or activates FaceTime on unlocked iPhone 4s which are running on unofficial unsupported carriers such as T-Mobile US. According to the description of the app, it should work on just about any carrier worldwide. You must be able to receive an international SMS message to get FaceTime activated via MiTime.
