Just to be different from what's already been said, and being pretty new to handguns myself, I decided to go with a couple Norincos to start; a P226 clone in .40 and a 1911 clone in .45. First off I will second what everyone is saying about .22, I'm in the market for one now, because I feel like I'm developing bad habits by having jumped into full-size calibers (I have most difficulty with the .40, I would not recommend it as a first-caliber purchase FWIW). If you can, buy one in the same frame as what you intend on shooting (or in the case of the 226 an X-Change kit), the time used on it will be that much more effective of training.
If you are looking to bypass (or complement) a .22 target pistol, I would start off cheap to see what features you like, whether it be DA or SA, different caliber options, etc. I liken it to any other sport, you don't start skiing or surfing on a top-of-the line model, you find out what you like and upgrade. That is my train of thought anyways. I am biased since it's what I chose, but I find the Chinese replicas extremely good value for the money, and they don't depreciate a whole lot even after being shot. They have given me a lot of insight into what I want in my first 'real' handgun, and I'll be able to sell both to nearly fund it.
P.S. to any of the Norinco-haters, I owned and shot a Sig P226 in .40 alongside my NP58. And although the fit and finish on the Sig was significantly better, they felt and shot the same, and I (again as a new shooter) was more accurate and consistent with the NP58 for whatever reason. Needless to say I sold off the Sig. My point only being you are not getting any better a shooting "experience" by going with a top-of-the line handgun right off the bat.