Why didn't you transformed your free app in a "Lite" version and add some levels for a paid one ?

I think this will be a better approach than simply start to charge for a free application. You can think at the Lite version as a way to attract peoples to your app.