In reply to phja:
Its def. possible to do it on the cheap. It requires more time and patience, some persistence and preferably some "third world" country experience. Youthful enthusiasm and strong legs/back will also get you there. (Im however not upto date with the regulations now)
I was in Nepal 2004 for 3 months, attending a 3 week mountaineering course by NMA and then climbed 3 different 6000+ peaks with two friends. On our different peaks we didnt have a guide and only one porter for a 3 days, basically one-day trips from Manang to the different BC. We carried huge bags (100l on the back and 40l on the front) in to Manang and then stashed stuff there during our climbs. The peaks where Pisang, Chulu East and Thorung Peak. Higly recommended, less people and easier to be a little sneaky than in the Everest region. ( We had permits for 2 peaks and originally had planned to climb something in Dhaulagiri region aswell. However fatigue, lack of nutrition and 1 meter of snowfall thwarted those plans)
With some small baksheesh and cunning navigation in Nepalese bureaucrazy we managed to get climbing permits with a fictional "paper guide" and visas with longer exp. date than what we as swedes offically could. As I had never climbed anything before, neither rock nor ice, we also bought quite o lot of equipment in Kathmandu. All this took almost a week. From memory our whole trip everything included costed way less than 3000£, this included 1 month of rather relaxing time in thailand with lots of scuba diving.
Maybe the Nepalese part incl flights stood for 2000£? Prices then where however low due to the civil war and very few tourists. I imagine the situation now will be similar after the quake.
If you believe you´ll need a guide I think its hard to do it cheap. Most guides will demand chef and all demands porters. The chef demands kitchen tent and porters. As you say it easily adds up to at least 5 guys to pay. If you have previous climbing experience, relatively hill fit and got some common sense I would say that you dont need a guide. I didnt have any of that but still managed!
Post edited at 13:33