Budget cutting initiatives have business travelers moving back to coach and sharing hotel rooms. Many frequent fliers say cramped airplane seats, bad food, and cheaper hotels take a heavy toll on performance. Others agree with budget cuts and go out of their way to save their companies money while traveling.