Try giving i-kube a ring, I was previously getting quoted £6k and got it reduced to £3.5k (10,000 miles on a 1.4l Clio)
It's still ******* ****, but it's the best. It's fully comp too, you just can't drive between 11pm and 5am (otherwise they charge a one time fee of £45 each time, so it'll be cheaper to get a cab!)
Quinn going down sucks, they were my cheapest too.
www.insurethebox.com seems to be coming soon, and looks like it could be cheap. Not sure when they are launching, seems nobody on the net knows either...
Also Google for 'Cover Box', they do pay per drive, and put a gps tracker in your car that calculates your premium based on your driving. It may be like a spy in the car, but if it means cheap insurance....
One last thing, Did you try phoning Churchill and Direct Line? Apparently they may not do over the net, but they may over the phone, it'll still probably be crazy amounts...
It's crazy!