I used several agents 8-10 yrs back and one of them was always the best. I strongly prefer to reserve with the airline directly so that you can deal with them directly if issues arise. If you need to change the date or anything else, some nepali agents give you extremely hard time. They also charge you a lot because you do not know how much the airline is charging them.

My brother used one of the agencies in Sajha's banner ad (he told me the name, but now I could not remember) for his return to Nepal via Doha. While Qatar airways normally offers hotel for 10 hrs layover, and other passengers got it, he did not qualify. Upon speaking with a higher level person, he found out that the travel agents buy special contract tickets like in an auction and they do not have all the privileges as other passengers who buy directly from the airline. He has US passport.