A ranking of North American airlines’ award availability was produced and is discussed at the Frequent Flier blog.
There are a few issues with assessing award availability. The inclusion of Southwest and Jetblue, airlines whose frequent flier programs fix award prices according to the revenue cost of the ticket, puzzles me. How does one fail to find a Southwest RR2.0 award (assuming a sufficiently large point bankroll)?