I've only been playing this "game" for a year now and at times I've been happy to find some rewards (for example I'm flying to DC in late October from Omaha and got flights for the 8,750 mile promo from AA with TONS of availible times on that rate) but even almost a year out I can't get to Orlando without paying 25,000 miles each way.
I would think as more people signup for FF programs and all the information about them, redemption is going to be more difficult. Before all the information on the Internet and knowledge, I wonder what the numbers of people enrolled looks like compared to 10 years ago?