Looks like they actually send you a jailbroken iPhone physically in the mail to enable iMessage. Not sure how scalable that is.
I find this interesting as it raises so many questions:
Do they just give away free iPhones, or reset it for each user and have them mail it back? What if it gets lost / damaged during shipping? How do they cover the costs of this?