You seem to be more concerned about speed than accuracy. I've got a 1000 fps Gamo springer and a 700 fps Benji 392. After shooting the Benji, I'm giving my Gamo away to a friend just to get rid of it. Speed is of no value if you can't hit what you're aiming at and the Benji is oh so accurate.

As for .22 pellets, I bought a sample pack containing 25 different types of pellets from Straight Shooters. Kind of expensive, but worth it to see which pellet your gun shoots best. My 392 groups extremely well with JSB 15.9 grain Exacts which is the same pellet a lot of other 392 owners like.

Good luck and enjoy whatever gun you choose.