Any .177 or .22 that's 1,000FPS+ should be fine. And I would stay away from pump; get a nice break barrel. Some good brands are Beeman, Diasy, Gamo, RWS, and Winchester.
Here's a nice website:
www.pyramidair.com and to shop by brand:
http://www.pyramidair.com/cgi-bin/sh...fles=show_menu
And you shouldn't need a scope, it's unnecessary and won't hold its zero.