We have a friend who has an unlocked iPhone 4 from Taiwan which also is missing facetime app. I am assuming some countries prohibit the app? Maybe upgrading to iOS 5 would solve it, or try calling apple care.