My piece of advice would be to go find a range that rents handguns and spend a few hours trying different ones out seeing what fits you the best. All major manufacturers put out quality hardware, so don't worry too much about "brand envy"
Second, a .22 is a good caliber to start with, and a...