When i passed my test a long time ago, Getting insurance was easy and not expensive, I just walked into the brokers shop and walked out insured a short time later insured.
Here's something to try, Go on a comparison site, put your car details in then try it with your actual no claims and then, No, No claims, mine was actually cheaper with no, no claims discount and an additional driver than it was with my no claims discount.