In reply to Aeon:
Not a 1000% sure if any new rules have come in but you could climb without a guide in 2017.
Things to consider though,
How important is your time to cost ratio, lots of time possible to do yourself, (helps if you have been to Nepal before though)
Less time you may be better with the services of a tour company to organize permits and any permissions. Local will be cheaper in Kathmandu.
Do you plan to carry all your own kit including food the whole way.
Who is going to cook your food at a base camp. A dinning tent is a god send.
Yaks can carry a lot of kit, you however will be knackered before you even put your climbing kit on, never mind actually getting to the top of anything, if you attempt to carry all your kit and food ect.
Having tried both self sufficient and assisted approach results were
DIY zero peaks climbed, assisted 2x 6000 meter peaks climbed.
Only you can decide which is more important to you, suffering for the sake of being all macho and potentially getting little done (unless of course you are some kind of fitness/climbing ninja)
Or get a tour company to provide the base camp facilities, you will probably get a main man who is also a guide but then it is up to you if you actually use them as a guide to get you up the mountain.