It's a myth that working with a travel agent will automatically cost you more; most get paid via commissions from the hotel or outfitter. Sure, some travel agents do charge a fee for putting together an itinerary, but most will credit you that fee if you end up booking the trip through them.