It’s not worth trying to appeal to them with a paid app. In most cases, the conversion rate will be so poor that it’s not worth the cost of maintaining two apps and supporting the free users.
I completely agree with Marco Arment here. However, I’ve seen that making an app free on launch really works for gaining popularity and coverage.
My anecdotal evendence is that you need 10000 downloads before an app gains enough of a natural momentum. You can pay for those downloads or simply make the app free.