The Android Market valuable to badly lag behind the iPhone App Store but no that much any significantly more.

Then install the licenses on the server, so whenever a user tries to log in, an available license end up being used.