Last week, my three colleagues and I quit our jobs at a very large company and started working for a very small company. We are still doing the same thing, which involves a lot of complex travel in developing countries. Unfortunately, now we no longer have access to the very large company's very large contract with BTI Travel, which provided a pretty high level of service. We often need after-hours and emergency service from our travel agents, when we call in from overseas with a sudden itinerary change, etc.

Our new employer has told us to just use any travel agent we like. We are an office of four people, but we need the same level of service that a major corporate travel agency offers--24-hour access, visa support, agents that are well-trained for complicated international bookings, etc. Any suggestions?