There is an excellent article on the IDPA Canada website on equipment here:
www.idpacabada.ca
I would look for a used M&P on the EE. There are some very good deals out there. A range kit was listed for under $600 not long ago and may still be there. You should know that for IDPA the Glock and M&P are the two most popular pistols shot in the sport. The Glock 17 and M&P FS used to be one of the entry level guns for the sport and frankly it is even a bit unfair to call them entry level. I do so only because Glock does make the Model 34 and S&W makes the M&P Pro which are their premium guns for this sport. The Glock 17 and 34 both IMHO have outpriced themselves in Canada due to the low dollar compared to the US. The M&P is a much better "value buy" IMHO. The Springfield XD series is also well liked in the sport but maybe just over your price range.
Moving away from the striker fired guns, another popular gun is the CZ 75B and if you watch you can get a used 75B for $500 - $600. on the EE here. The 75B like the guns listed above are excellent and a 75 B will last you a lifetime and then some. If you go this route install a 13# mainspring in the gun and you will be good to go for a very long time.
You will need a holster (Blade Tech, Com-Tac and Soley Canadian) would be the ones I would look at.
You also will need two mag holders. I use a double mag holder but I really believe two singles are better frankly, The three holster companies should be able to fix you up.
The holsters and mag pouches appear frequently on the EE and good deals can be found there.
Lastly I agree with the poster who said the 22 Pistol route is not a particularly wise purchase. IMHO they serve little purpose. Recoil in non existent with the .22 so you can develop bad habits very quickly. 22 ammunition is not cheap anymore. Ah for the days of 25 cent/50
OK I caution you in that I just bought a Girsan Compact so take the following in that context. I am very impressed with the gun. It has an alloy frame so it is not as heavy as the 75B. It is very accurate and the quality of the build is excellent. I got mine used for $450 and it had hardly been shot. The Girsan also comes in a full size version as well and the full size is likely a better buy for the sport. One of our guys has the Beretta version of the Girsan and he does very well with it. Soley Canadian can fix you up with a holster for either gun. Mag holders for the Beretta mags will work for the identical Girsan mags. IMHO the Gorsan represents the best value new/used right now for a 9MM gun.
I have no interest in any of these products and own all but the Glocks. My opinion is mine alone and offered to you in the hope of saving you from wasting money on a gun or guns that are either not required to get you into the sport and guns that will take most to the top of their skill level without breaking their bank account. I did not recommend a 1911. In 45acp, ammunition is very expensive compared to 9MM and you really should expect to pay over $1K to get a decent gun in either caliber. Some sell for less but often come with less than stellar sights. For a new shooter their are better options.
Take Care
Bob
PS If you do decide to take up IDPA, get yourself a yellow Hawaiian shirt for a cover garment They seem to be the range around the Terrace Rod & Gun Club. Have fun and be safe.
PPS Both clubs offer excellent programs. Target Sports offers an IDPA New Shooters Orientation Course. Get hold of Grant Baverstock. He is an excellent instructor there. His fee is quite reasonable. I believe he will be running courses this fall. Check him out.