Buy right the first time and cry once. It is the cheapest in the long run.
You have got quite a few good recommendations. I'd just throw in the BSA Supersport and Lightning as candidates.
50 yards is very doable with most moderate powered air rifles.
http://www.airgunsofarizona.com/