FOR FREQUENT FLYER Program UAL is the one to beat. They are the best because of the Star Alliance and the wide range of locations you can redeem miles for. Also they have a terrific program in the states.
For Hotel Program Hilton is the best in the world. Others above have listed a host of benefits but their promos and the breakfast puts them far above any other program (I should know, I am elite in the others too).