start with a small company (a little risky since they might not have
good service). But they are usually cheaper. Then after 6 month,
switch to a big one (such as allstate, geico, etc).

My first insurance was $140/6 mon (liability only), even cheaper than some people who has 3-5 year driving experience.