ORIGINAL: Redneck Bowhunter
Ok first off there is not a air rifle that I know of that could take down a coyote or even a fox. The biggest I think you could get to would be a coon. Second are you looking for a .177 or .22caliber air gun because the options you listed have both. Gamo makes a air shotgun/ air rifle combo that would do for birds, squirrels, etc etc. Kinda pricey tho. Check out the video:
http://www.gamousa.com/Catalog.aspx?Product=71
Good Luck.
at cabelas they had a 9mm air rifle there made by RWS that shoots a 60 grain diablo style pellet at 900 fps. I did some pecking around online about these and in europe they use these to take deer. so surely they'll take a coyote.