I think you best bet will be to find a credit card that you can transfer points at a reasonable rate to another frequent flyer program.
RBC Avion and Amex Rewards and SPG Amex come to mind.
This gets around your no flights available problem.
If you just want economy class tickets, then almost any credit card will do as long as the redemption rates are reasonable.