I would stick with 177 cal pellets, they are the most common and will perform just fine. Check out Cabelas, they offer several guns that will shoot over 1000 fps for under or at $200. Dont forget that even shooting some rodents in your own backyard, you will need to follow all state game laws. This would be a great excuse to take hunters safety if havent done so already. Good luck and keep us posted!