The only time I've notice cheap insurance so far is when the car is really small, really weak and really ugly.
You cant be picky for your first car (unless your daddy is mr money bags, then you can be

), your still learning to drive, no point having something decent that you will eventually dent and likely crash. When you have a few years then buy a car you can be proud of.
That doesn't mean to say you have to have a piece of junk an old.. focus, clio, punto, polo, saxo, golf.
For insurance depending on your family situation there are a few things you could do. If you family has a business of some form, you could get in with fleet insurance, it would probably cost a few hundred to add you and the car the the fleet.
Another alternative is one of those insurance companies that has specific driving rules for you, generally you cant drive after 11pm and you have to have their GPS device fitted in your car, which brings insurance down a lot as well.
Anyway, what ever you do, stay safe and don't think you are a great driver as many new drivers do, it never ends well.