GeneCMH, you also asked about hotel programs. I think the same advice goes for them as for the airlines...you have to go with what works best for you. It doesn't matter if Chain A has the world's best program if you never go where they have properties.

Within that, I think you'll almost always find a choice among:
Hilton
Marriott
Starwood

These chains have properties all over the place, and you should be able to find something with them Also, their programs tend to be fairly highly rated, although NONE of them are perfect! I've also heard pretty good things about Hyatt, but they are more limited in scope than the "Big 3" so I never had much chance to be a frequent stayer.

Important thing with the hotel programs, though, is go for the top tier. Not just elite level, but top tier elite. Hilton is pretty good with their Gold level bennies, but with the other two, you need top level to get the best service.

Don't take the above as gospel, it's just my personal experience/opinion. In any case, best of luck and I hope it is an adventure, not a unwelcome drudgery to you!

-Harry