Welcome to the board, and welcome back to the addiction.
In your price range, with top of the line scopes going over $200.00 I'm gonna say you need to do some serious research. On the budget end any springer that makes 800 fps with lead pellets is plenty for pigeons out to 50 yards, if the grouping is there. Advertisers are promoting ultra light weight pellet velocities, which are harmful to most spring powered guns. CO2, and scuba tank powered guns are easier to shoot well, but the CO2's are not as powerful, and the scuba powered guns are quite costly. Out of the box all guns need some kind of tuning, tweaking, or at least a professional cleaning.
So the questions to ask when looking at a gun are What is the power source, How far am I really going to try to shoot, Can I afford to send this gun in to have it tuned for the best accuracy.
I chose a Beeman model, here's a link to pyramid air and the model I am shooting. When I bought it they called it an RS-2, now the RS-2 model is made differently, and this carries the same specs that my gun has.
http://www.pyramydair.com/p/beeman-1090-ss1000t-air-rifle.shtml good luck with your search