We did a private trek of the Annapurna circuit with Breakfree Adventures. Our guide was friendly, helpful and showed us parts of Nepal that I will always remember. In Kathmandu, the level of service from Bharat and the crew was fantastic, always making sure that we were never left wondering what was happening next without the feeling that we were on a package holiday.
If you are planning to go trekking in Nepal my recommendation would be book directly with Breakfree Adventures and get a private guide and porter. The smaller group allows you to interact with the Nepalese more readily and I found that it was easier and cheaper than booking through an Australian company.