Most of the budget packages that you can take revolve around operations that run "truck tours" throughout Africa. They run the truck tours and usually also have optional spin-off options for more extensive safaris, etc. in the areas they go. Some of the more well known of the budget operators are GAP adventures, Intrepid, and Gecko s Adventures. Then there is a whole host of UK-owned operators like Nomads, Exodus, Dragoman, Oasis Overland, African Trails, Nomadic Travel, Kumuka, and others. Then there are agencies like Worlds Apart Travel which kind of act like Orbitz and other airline/hotel booking websites. You contact them with your priorities, dates, budget, etc. and they recommend different itineraries that they think might work well for you. You book with them and they contract out with other agencies like the ones mentioned above. As far as Kenya goes, one of the most economical ways to go would be to book a room with the budget but decent Terminal Hotel in downtown Nairobi and have them arrange your Kenya travel for you. I had already arranged my travel (with GAP Adventures) when I showed up at their hotel, but if I could do it over again, I d think about using their services as their prices were definitely right. A note on the Terminal Hotel. My wife and I were just fine there, but it really is a budget operation. Also, a bar downstairs can be noisy at night. The quietest rooms are 106, 107, 206, 207, and ones on the 3rd floor that I forgot to write down but I think are 308, 309, 310, and 311. But I m not sure about that. It was 1900 Kenyan Shillings/night (US$ 24) when we were there. Have a great time in Africa.