In October 2012 we went to Kathmandu and did a 18-20 day trek to EBC including Gokyo Ri and Chola Pass then went off to Chitwan on our own. So, we had the most amazing trip and for some bonkers reason :) we are considering another trek to Tibet around October time (we did EBC at the beginning of October and weather was perfect).
I know that if my experience of trying to find a company for EBC was anything to go by, there were be lots of fake reviews and one time reviewer suggestions. Whilst I was happy with the company we used (it was just the two of us and a guide/porter, no others joined us), if any regulars on here could suggest itineraries and suggestions I would be really grateful. I'm not sure how different the process is, I know with EBC there were large groups, people just turning up and hiring porters/guides and finding tea houses en route and people that just treked with a guide.
My other question is where would be best to fly into? We are happy to do train journeys and love overnight train trips too.