Ugh, I am currently dealing with this, too.
Just passed my theory test (today, in fact!), and am set to take my road test in October (although I hope to move it up -- I can't wait that long...my 1 year of residency is up in a few weeks, so it looks like I am in for a month or more of no driving...ugh)
I have a no-claims bonus from the US, which I hope I can get recognised here. I drive a P-reg Toyota Picnic minivan thing, which I just had MOT-ed. I am shuddering at the sight of some of these quotes. Looks like an insurance broker might be my best bet.