Once you find some to insure with, keep ringing back comparing prices. I have just re-insured with admiral multicar today.
Renewal notice = All your vehicles covered for £490.95
1st call brougt it down to 394.91
Went on comparison sites, Hastings 2 x single policies came to a total £371.44
Back to Admiral knocked down to 359.66 (after a bit of a haggle)
Final Price was (183.91(03 2.2 CD)+175.75(3.0 Elite) rounded off to £355 (Told him I dont like odd numbers.
Play them against eash other, it pays off. 
I got told that they can only input the data in their computer same as I can on my laptop at home, and so there will be no difference in price. So I asked
why do they exist in the call centre, then, if everyone can just get an online quote, and that's that? He didn't have an answer, just said nothing he could do about it

Not disagreeing with you, at all, ringing around
does pay off. I actually did some online quotes with a meerkat, and took a note of the quote numbers (juggling things like annual mileage, and the car's value, excess etc until I found a 'sweet spot') I then rang the cheapest high ranking member of the Navy, gave them them a quote number - when this was lower than what they'd just quoted me there was a pause. I asked "well can you insure me, then?" he was clearly a bit bemused as to how he'd apparently got me the 'best' price, but I'd given him a quote number that came out lower. So that was that, they insured me.
If it helps my first year of Omega ownership, new driver, and therefore no NCD, had license for 1 year came to about £580, this year £480. Surely a chat and a natter, explaining the situation you do have many years NCD, just abroad, so are a decent 'insurable' driver must pay off. Hopefully. In my experience they're a bit unwilling to listen to reason.