I'm a Canadian, and I like our licensing laws.
When you're 16, you get get what is called a G1. This allows you to only drive with someone who has been driving with a fully graduated license (Called a G) for 4 years or more. So, really: Mom and dad. You cannot drive without them. You also cannot drive on highways, or after midnight, or before 5 am.
You must have your G1 for a minimum of 12 months before you can get your G2, though that can be reduced to 8 months (I think) if you take a driver's education course.
With your G2, all the restrictions are lifted in terms of driving with an 'adult'. You can't have more then 1 peer as a passenger between midnight and 5 am for the first 6 months, however, and you can't have more then 3 peers as passengers during that time after 6 months.
You must also have your G2 for a minimum of 12 months.
This system is pretty good, in my opinion. It forces you to drive with someone who, hopefully, has a better understanding of driving before you get out on your own.
I will say, though, that I recently got my motorcycle. I love it, and I think everyone should learn to drive on them. You don't really 'get' how fast 60 km/h (30-35 Mph) is until the only thing between you and the pavement (And serious injury) is the little machine between your legs. Me driving my bike has made me a better car-driver in so many ways.
Also, riding a motorbike is freaking awesome.
Love it.
So I don't think 16 is too young, so long as the right system is in place.