There's not much you can do. Apple's drm is pretty weak with regard to the apps (the "cracking" method is pretty straight forward and simple).
About the best you could do, is probably implement some kind of serial system, but that would just cause more hassle for paying customers, and probably just end up getting cracked as well.
That said, you can probably take comfort in the fact that jailbroken devices make up a very small amount of the market.
Oh and yea, both of our paid apps got cracked. One a day after it was released.