I passed my test on the day the gender rule thing was passed (just my luck!!) and I had a 1.25litre Ford Fiesta 55 plate which I had to sell because the lowest I could get my insurance was £2300 TPFT with my Dad as a named driver and those stupid black box things that I definitely didn't want!
I've now got a 1litre Peugeot 107 61 plate which I am £1350 full comp (£500 excess) with my Dad & Granda as named drivers. I would say to only get a 1litre car and put as many named drivers down as possible! If I was to get black box insurance with the 107 I would be about £1100 but I hate the thought of being constantly monitored when driving so I'm willing to pay the extra couple of hundred. Good luck finding it cheap, Diamond have always been the cheapest for me!
Edit: Age plays a big part in it, I got quoted £2300 for my Ford Fiesta a week before my 18th birthday, sold the car then out of curiousity checked the insurance price on my birthday which had went down to £1400 for me being 18 for about 10 hours - crazy! I was a bit annoyed at that point for not just keeping the Fiesta but I've ended up with a better car that I like more anyway now so I guess everything happens for a reason!