Right, I've spent many many hours on the phone with insurance companies.

Admiral used to be cheapest for me in London, but the Halifax were the cheapest this year. Also try:

Bell Direct (part of Admiral, but sometimes cheaper)
Elephant (as above)
Tesco
Alliance and Leicester
Liverpool Victoria