*UPDATE* said to be working on iphone 4 running ios 6.1.2*
This worked on my iphone Jailbroken 3GS (also unlocked with the jailbreak)
Note: Make sure you have sim card installed on your iPhone and are getting service before your try to activate iMessage or Facetime as they both require service from your sim card.