You may find my experience with developing a freemium browser extension helpful:

http://www.chrisfinke.com/2010/09/13/my-experience-with-deve...

The executive summary is that a free extension with ~70,000 users had a conversion rate to paid users of about 0.1%. Of course, this situation is different than yours, as you're not starting with users who already associate your extension with being free.