Не знаю как с поездками на восток, но в Европу я езжу безо всяких турагенств. Если нужен конкретный отель с "удобствами" то его можно бронировать по Интернету, билеты, страховка и визы тоже не проблема. В посольствах есть вся информация
Нужно конечно почитать информацию по стране, денежные знаки, язык, обычаи, таможня и т.п. Так что по-моему сложностей быть не должно.

Удачи.