My first gun that I actually owned was a .30-30 Winchester I got for christmas many years ago. My first handgun I owned was a S&W .41 Mag that I traded a 2-man boat for. (I got the better end of the deal on that one.
)
As far as rifles go, I would definetley give Savage a look. Hell of a good rifle for the money.