I have killed both crows and magpies with a 177, single pump pellet gun which was officially under the 500 fps, one time registration class.
I have chronographed it and it is almost exactly just a hair under 500.
30 yards is pretty maximum, but in my case thirty yards was about the crow distance, so I carefully set the sights for that distance and killed two crows with one shot each.
Is a .177 cal at 1000 fps good for clean kills on crows, magpies, squirrels etc at 30 yards? Looking at buying a Stoeger X 20 for some pest control.
If you haven't bought it already, the .22 would be better. It is a bit slower but hits much harder. IMHO you don't need a super magnum- the lower power PAL guns are more than enough.
A very good option depending on your budget:
http://www.airgunsource.com/benjamin-regal-np-22-cal/dp/2093




























