I'm a newly re-interested gun guy, so keep in mind I have little recent experience. Don't even own one right now, last couple got stolen some years ago and it just hasn't been a big enough priority. That's changing now though
That said, years ago I was lucky enough to have an uncle who was about as extreme a gun nut as ever has lived, so I got to shoot alot of rounds through alot of guns. For one point, I can't agree with several of these guys more, get a .22 LR revolver, you'll love it. I also want one to help my wife get used to an easier to handle gun before I stick a bigger one in her hand. Cheap to shoot, fun as all get out, and they are a little picky about handling, especially with a longer barrel(I like a 6" on a 22), so they really will help you develop good downrange habits. Great practice that will serve you well with any handgun you ever shoot, and do it on the cheap. The .22 was always my favorite gun to just get on the range and plink with, and you can afford to do it all day long
And for a first bigger bore gun, you can't go wrong with the .357, shoot .38s for practice and to get you used to the guns handling before you ever even put .357s in it. I also agree that I'd go with a wheelgun for my first big 'un. Solid reliable, and again, fun to shoot. I like autos fine too, but they have always felt like I was shooting a machine, as apposed to the more organic, natural feel of a revolver, so I think it's a more comfortable gun to learn on. Opinions vary big time on that one, and that is just mho.
For what it's worth, I'll be getting back into gun ownership real shortly, and the above is exactly my plan. A decent .22LR revolver, in a 4 or 6" barrel, followed up shortly(hopefully

) with a .357 in probably a 4".
Syn