M
Try Direct Line by giving them a phone call. It depends on which country your previous licence was issued by. If you explain the circumstances, see if they will take into account your full driving experience.
If no joy getting a decent quote with DL, go to a good local Insurance broker (not Swinton) and they should be able to help find you a competitively priced policy. Find broker using BIBA http://www.biba.org.uk/ConsumerHome.aspx or check your local yellow pages.
Huckster