i think the best solution for this kind of problem is a Hardware lock.
other wise u can store some unique informaiton (about installed application) on user's system in some hard to locate form which will be crosschecked each time your application runs.