By all means sign up for the Frontier and US Airways frequent flyer programs and credit cards. Frontier's credit card sign on bonus will give you a free flight and US Airways also has a sign on bonus and an annual promotion that can boost frequent flyer miles.

As for the hotel programs, it really depends on where you are partial to staying.