Just started a little while back with handguns too, and both a couple for under $500 ea (NIB). I bought a Walther P22, which is fun-to-plink-with .22 version of the bigger P99. 22s are fun to shoots, and you can put 1000s or rounds downrange for $10-$15.
For more "realistic" shooting, I...