My advice to you is go hang around any ranges in your area and TRY, TRY, TRY. You would be surprised at how many of us Gunnutz are more than happy to let people try out our firearms. True story; I was at TSE in Calgary about a month or so ago with my own guns, a Beretta 9mm and Ruger P90 .45 ACP, and felt like playing with their Ruger .44 Magnum. I really wanted to make some noise, so I went and bought a box of .44 Mag and borrowed the Ruger. I went into the bays and everybody's eyes lit right up when I walked in with this cannon. By the time all the visitors were done trying it out, I think I had ten rounds left in the box of fifty that I had purchased at the range for I think around $40. Sure, I didn't get to plough through the entire box of ammo on my own, but I was able to let a few other people feel the rush of firing a hard-hitting .44 Magnum. If this was able to convince even one of those people to pursue firearms as a hobby, then I believe it was money and time well spent. Bottom line: most of us are quite willing to let people try out our equipment, as we are more than eager to share the enjoyment that our hobby/sport/pastime/whichever provides to us and to get more people interested in firearms. More than anything, we are in this to have fun and get to know other like-minded individuals and keep the firearms culture in this country alive and well, so I think that most people on CGN would agree that each person we can help get interested in firearms helps all of us out a little bit every time we turn somebody else on to our culture.
I think most ranges will let you try pretty much any guns that they have in their facility as "range guns" to let you figure out which might be the best for you to start out with. Personally, I started out with a Beretta 92 Vertec 9mm, and this has worked well for me. All the advice in the world isn't going to be able to tell you which gun you should start with; the only way is to try out as many as you can beforehand and decide for yourself which one fits you best and go forward from there.
Regards and best of luck,
-GB