You're not really going to go wrong starting off with a 22. Unless you have your heart set on something specific I'd recommend a bolt action or semi automatic with a detachable magazine. As far as bolt guns go, Savage, Ruger, CZ, and Tikka (roughly ascending order of cost) all make reliable rifles that shoot well. As a beginner, any of those rifles are likely to outshoot you but spending more will get you nicer furniture and a higher level of finish. If you're looking for a semi, the Ruger 10/22 is the only one I can really recommend, though there may be others I'm unfamiliar with. You're likely going to want to budget for some sort of optic along with mount and scope rings as most of these rifles come with very crude sights or no sights at all.
I can't speak to any ranges in the Toronto area that may have membership openings, but I would highly recommend checking out Project Mapleseed and signing up for one of their events. Kelly and the team do a phenomenal job with their shoots and you're likely to learn more about shooting fundamentals from a day at Mapleseed then a season shooting by yourself.
Once you've got a bit of trigger time under your belt, you may also want to check out the Outlaw Rimfire Precision Series. These are club level matches that are held all over the country, and most clubs hosting them open them up to non-members. With the fix target ranges, you can actually shoot a match with fairly basic equipment and they're a ton of fun
