The factors to consider while choosing a Tempo Traveller rental service for corporate companies include the quality of vehicles, rental rates, reliability, and the level of customer service.