If you need something cheap, the various models from SAG are a good amount of gun for the modest cost.
PCPs are nice, but a springer is in my opinion much less hassle. One of the more powerful springers with a gas piston upgrade will take you a long way.
I had a gas piston installed in my .25 Walther Falcon. I don't know the velocity stats, but it hits noticably harder than your standard "1,000fps" 177 pellet gun, and penetrates more than you would think. Takes fur game excellent out to 30 yards. The trajectory drops off after that, and I hunt irons only. I've taken pot shots at pests out much farther, but never managed to do anything better than get close.