I've got a 6" barrel Ruger Security Six that I love shooting. It's far more accurate than I am, and the gun that I'm the most accurate with. It'll eat .38spcl or .357 mag, and if you're going with factory ammo, .38spcl's not too expensive. Personally I 'roll my own', so .38 vs .357 price wise, there isn't much difference.
I found my Security Six for a bit over $300 back east a few years ago. I doubt they're going for much more than that now, and definitely available for under $500.
I've got the exact opposite opinion of .22. I love .22 revolvers, but .22 semi autos? Meh.
If you ever get a chance to get your hands on an S&W Model 17 (also known as a K-22 masterpiece), it's the most fun .22 revolver I've ever shot. And super accurate.