I went a little overboard, and got a CZ 452. It's a long barreled bolt action .22, but it looks nice and shoots well too.
If you want a simple and nice semi-auto .22 you can't beat the Ruger 10/22. My father has one, and I used that to learn how to shoot as a kid. A great little gun, and reasonably priced.