I would support a bicycle riders license just because most bicyclists in my town are complete idiots. They treat their adult bikes as children's toys. If they had to take a simple test that basically acknowledges how to legally ride I think some of the crap they do would be less common. It would be a lot of trouble to implement though.
Practically I think a mandatory helmet law would help people be more aware that they are not riding a toy.