One issue with requiring some kind of fee to get SSL certificates is that it acts as a barrier to hobbyists and kids trying to set up a website (probably to learn about the technologies involved). That barrier means that there'll likely be more unsecured websites around which is not desirable.
Maybe some kind of traffic based tax would be better - just have the biggest ISPs pay for all of the free CAs.