It is certainly true that you should always check.
Another place checking comes in handy is when there are no "saver" awards in coach and they want you to pay double to get the award. Always check for saver awards in Business or First; quite often I've found availability on the route I'm looking for, and you get Business or First cheaper in miles than the miles you'd pay for "anytime" economy.