Me and my boyfreidn went in Nepal for a trekking on Annapurna region in August. We contacted Earthbound Expedition from Italy. They were very accomodating toward our need and request. We wanted to try a nonconventional trek (Tilicho Lake, tea house trekking) and we found them really prepared. They took care of us from airport pick up. Our guide (Sidip) and porter (Gokul) were both very prepared. Alway nice and careful. They were able to understand how we were feeling just looking at us. They knew every single stone of the path we were walking on. We had always good accomodations. The accomodation in Kathmandu was also very good (Samsara Hotel). Rajan, chief of Earthbound Expedition, took us to a restaurant for a tipical Nepalese evening. He was really very kind, hospitality was great! We really recommend Earthbound Expeditions!
http://www.earthboundexp.com.np/