I couldn't agree more...there's no way Facebook or Twitter would have gotten as many users as they have now if they charged for their services on day 1. They might be able to get away with it now.
But for other apps that provide a more tangible service and don't rely on the "network effect" (say, Evernote or Freshbooks), there is a compelling case to charge from the beginning.