Could you stop free accounts being registered for a month or whatever?
I'm sure it would increase demand, people always want what they cant have, and if people are really desparate for one they would have to pay for it.
I've seen a popular forum that require paid memberships stop taking new members for periods of time, and its done them no harm.
Obviously I know it could go the other way, and people wouldn't pay for it.