Do it yourself. I've been a few times and have never considered a tour. Figure out where you want to go and get out there.
Also, airfare internationally is a bit of a different beast. It's typically much better to buy tickets near your destination date. Last two times I've bought mine within 2 or 3 weeks to get the best deal. Int. airfare really depends on the economy everywhere and changes more often than domestic fares. Thus, wait until late Dec to start looking at flights.