You can take a look at the Citibank Hilton Honors Visa Signature card and the MBNA Elite Rewards Platinum Plus card. With the MBNA card you can earn free stays at Days Inn, Travelodge, Knights Inn, Howard Johnson, Ramada, and Wingate Inn. Of course with the Hilton card, you can earn free stays at Hilton and its partner hotels.
I have both cards and they have some pretty good benefits for no fees. The MBNA Elite Rewards points do expire after 4 years, but you can get bonus points for certain purchases.
[This message has been edited by steve4 (edited 05-17-2002).]