If you are interested in doing a trek in Nepal I highly recommend Wilderness Excursions. After shopping around my friends and I settled on using this company for several reason. Pardip is easy to work with, responsive, and offered a fair price. The trip views, guide, and experience were excellent.
If you have specific interests for a particular trek make sure to mention those beforehand. We had some difficulty communicating trip adjustments to our guide.