If you're a capable developer, and by this I mean not just coding but being able to push out an addictive, enjoyable application, why not release the full app for free, then ask for payments for an expansion, essentially an in app purchase adding 3 times the levels, or whatever.
If they are already hooked the gamble could pay off.