I've just got a Gamo rifle, "Rocket" I think it's called. Came complete with a Gamo air rifle scope on it. Sportsman's Guide, or Midway, or some online place 4-5 years ago. Accurate enough when the wind isn't blowing here, which isn't often, I do OK on them little birds at 25 paces to the chicken coop.
Kinda like that pistol idea too. For when the weather gets nicer and I can work in the garden. Easier to keep handy than the rifle.