Best for military perks and customer service: USAA
Best for cheap rates for service members: Geico
Best for payment flexibility: Direct Auto
Best for military support in Japan: Chubb