Hand the software out for free and charge for user accounts on the server.
This turns the problem into one of "How do I prevent account piracy?", which is hopefully not dependent on characteristics of the iPhone.
edit: I'm not sure what sort of kickback Apple would like in this case. Be sure to check that out first.