You might want to look at this company:
http://www.imaginative-traveller.com/
They have different types of tour depending on your preferred style of travel (and budget). I have only used them in SE Asia but have always had excellent experiences. You do however have to arrange your own flights to get you to the tour starting point.