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.