If you can't find reasonably priced plane fares (or seats specifically allocated for mileage redemption), check the airlines just after midnight, when reservations that haven't been confirmed are often released and become available.