When I first got insured on the colly, I went with ICBC. That was a mistake, they cost me an arm and a leg.
Thing is you still ahve to get your basic coverage through them, but you can get your supplementary/comprehensive coverage through a private company. I went with Canadian Direct, however they offer over the phone only service and the phone lines are always busy. Plus claims through CD are a pain in the ass. I am currently insured with Coast Capital. THey offer a very competitive rate and a fantastic service (face to face). I believe I will renew with them again this year. Canadian DIrect will always have the lowest rates because they don't have to deal with having an office, just a call centre. Other issue is Canadian Direct is not an autoplan member, therefore you ahve to make your basic insurance payment to ICBC and then a second payment to Canadian Direct. WIth COast Capital (autoplan member) I made one payment to them and they take care of paying ICBC'S share.
Hope that helped.