I've also personally received more reviews than I can count where people talk about how much they love my free version, but I should really include (PREMIUM_PAID_FEATURE).
I honestly think people are in the process of a psychological transition into paying what apps are worth. Much of the App Store economy is a result of this. Won't pay for games? Freemium spammy junk. Won't pay for anything? Junky ad supported android apps. Making apps costs money, and the market is gonna produce what people are willing to buy. I honestly think people are starting to come around, but its still very much in a state of flux.