What about Paper? Not only did they charge from the start, they charged a rather high price, and entered a market full of existing competitors, some free.
I know this because I downloaded it because it was free and then bought the tools. I wouldn't have tried it if they wanted the (I think) $4.99 up-front.