Thanks for all the great replies and info. I was thinking about a 22lr or possibly even a 22 magnum. Would there be a huge difference concerning both learning and cost of shooting if I were to just go full bore and get something like a Remington 700 adl in a 308? I'm sure the 22lr are probably much cheaper overall.
I'd looked at a few 22lr autoloaders like the Marlin 795, Remington 597 or the Ruger 10/22. Really liked the feel of the Marlin and the fact that they are dirt cheap is a bonus too. I've looked at a few bolt action 22lr as well but the higher quality ones seem to be a bit overpriced. How about 22 mag? Anyone have any thoughts on that? I'll have to peruse the local pawn shops and see what if I can get a good deal on something. I really kind of hate pawn shops though as in my experience they are always trying to rip you off.
Oh and bye the way, here is that beautiful Turkish made Winchester SXP I picked up on sale. I'm no firearms expert but for $350 I'd say its a heck of a great deal. I couldn't be happier with it, well, perhaps it the tube took more then 5 shells.