Dear Emamabd,
I am also passing through same agony, killer first insurance rates, no way they go less than 500. But I was told a solution by an insurance broker. He says if I bring him the following two, insurance rate can be considerably low.
1. An abstract or licence history fro MTO which shows how many years of my back home driving history have been recognized by MTO. In my case I had carried my back home driving history and was given exemption from G2, hence appeared directly for G. So if these years are more than 10, then proceed for the next step which is ..
2. ... Take a letter from your back home insurance company stating that in the most recent three years of your driving in your back home country,..you had no accidents, tickets or any other traffic violations. This letter should be in English.
I checked mine with MTO, they have only eight years recognition of my backhome driving history, thus i fall short of two years and can't claim the discounted insurance.
Good luck to you.