Since you will be staying at hotels largely at the discression of your employer, I would suggest joining a few different ones. Marriot Rewards and Hilton Honors are two of the most common and useful.
Goodyear tire stores have a rewards program called Goodyear Rewards Plus that is for sellers, not buyers. There is not a frequent buyers program at this time.
If you would like to check out rewards programs and to pick the best one you should go to this website. http://businesstravel.about.com/od/rewardsprograms/Rewards_Programs_Signing_Up_Maximizing_Miles_Redemption_More.htm
Yes there are companies that offer a rewards program for your corporate business travel. You can search on the web for a list of companies that will assist you in finding a rewards program that best suits your needs.
Staples has a frequent buyer program which is free to join.
Most major airline credit cards will allow you to earn rewards and frequent flier miles towards tickets. The best program for the average traveler is the Delta SkyMiles card, and this can be found at http://www.delta.com.
American Airlines Advantage, Delta Sky Miles, and US Airways Dividend Miles are rated as very good programs by Business Travellogue. The tell you what the rewards are and how to get them at http://www.businesstravellogue.com/best-frequent-flyer-programs.
With a Bankwest credit card you can earn rewards with Qantas airlines frequent flyer program. An individual can also elect to earn rewards through Bankwest more rewards program which enables you to earn merchandis, flights,vouchers, or cash back.
Hilton Hotels is promoting a rewards program based on earning points as a frequent customer of Hilton Hotels and when desired using the points for discounts or certain benefits for the future staying at Hilton Hotels.
The company Miles and More is a European traveler reward program. Members earn points or miles from select purchases which can then be redeemed for rewards.
Chase rewards programs can give you cash back, as in part of the money you spend can come back to your pocket, or they can transfer to other services such as frequent flyer miles.
There are many credit card companies that give frequent flyer rewards. Some of the best rewards come from the airline themselves. Capital One also have good rewards.
Frequent flyers are normally travellers: most travellers have an exceptional eye for a bargain, and are almost always looking for ways to cut down on the huge prices offered to us nowadays for traveling. Marriot Rewards program rewards both loyal customers, and frequent flyers/holiday-goers. It is simple, the more you go, the more you save.