First, welcome to the wonderful world of rifle-shooting! You're going to have fun...
I'd very strongly recommend the CZ452 as a first .22, if you can find the money for it. It's an outstandingly accurate rifle - in competitions locally, I've seen shooters with CZ's beating shooters with Anschutz competition rifles costing four or five times as much! - but very reasonably priced for the level of quality you're getting. It'll last as long as you do, and be a nice rifle to hand down to your kids one day.
If cost is a factor, there are cheaper .22's available, including the 10/22. I've got nothing against them - but you pay for what you get. They're significantly less accurate "out-of-the-box" than the CZ, and need (expensive) customization to get them up to a comparable level of accuracy. Also, I agree with Mark that a bolt-action or single-shot .22 is the best way to start - it teaches you skills you'll be using with other, heavier-caliber bolt-action rifles later.
Enjoy!