I just wrote a recommendation about this Independent trekking, Mr Sanjib was the one I chose to do Everest Base Camp and Gokyo.
I went to Nepal in Feb-March 2014 and I would totally recommend them. Check it out and read below what I also wrote about them. Enjoy your time in Nepal.
I did Everest Base camp and Gokyo with the Independent trekking guide Mr. Sanjib and after such a nice trek, I can only recommend the service that Sanjib and his team provided.
Experienced guide!