I was in Nepal last year, trekking the annapurna base camp trek. I went with zero prep and no trekking experience and I went solo; had a hard time the first 3 days. 4th day onwards I was comfortable. My advice would be simple. Just do it. and order this book called EBC trek published by Cicerone.
http://www.flipkart.com/everest-1852...b-e17054d5a83d Its very comprehensive.
I spoke to lots of people who had done the EBC. Their main advice was to be careful about altitude sickness- thats the main concern in EBC.The distances you cover each day in EBC are apparently not that hard, because you have to make sure that you do not gain more than 600-700ft each day. Yes, if you want to climb Kala Patthar then you need to be fit- but just the trek itself can be done easily, you will just have a hard time the first three-four days as your body adjusts. The most important rule is- walk at your own pace, a trek is not a race, it is a holiday and you are there to enjoy. So if you want to rest, then rest- there is anyways the entire day to walk the path.
IIRC the maximum height you reach in the EBC trek is 5500m; there are lots of Indian treks which go that high and to which people go as their first trek. Its just that EBC is very well written about, so you know, things get amplified. As long as one can walk 5 km in an hour in an Indian city, one can do this - 10 km per day with as many stops as you want. And why not, the more you stop, the more you take in the scenery, and the more you enjoy.
Costs- porter charges, if you use porters, will typically be around 1600 to 1800 NR per day. Stay is at tea houses, which have fixed rates - stay is typically very cheap, as you eat at the same tea house which subsidises it. Expect stay+dinner+beakfast to average around 1000NR per night. This amount goes up as you go higher up.
Permits - Sagarmatha National Park permit + TIMS (Trekkers information Management System) card. You can get these in Kathmandu - just ask any trekking agency. There are concessional rates for SAARC nations (something like 200 NR). And I think TIMS is not compulsory for SAARC nations, except that it is actually better to get TIMS, so that at least people know where to look for you, if things go wrong.
Organising Trek - Go to kathmandu, to thamel - the tourist centre. Walk into any trekking agency, and join any of their group treks leaving in the next 1-2 days, or just ask them to arrange for a porter for you. You don't need a guide for a popular trek like EBC. Organised treks are slightly easier because you don't have the headache of worrying about whether you will get a sleeping bed in a lodge or not - its their headache. In the high season - oct- early nov, and march, its definitely a headache.
What to take-
1. clothes - one down jacket and one light waterproof jacket, thermal inners, waterproof gloves, sweat lick/dry fit t shirts, dual layered track pant or my favourite convertible pants (reasonable quality stuff available cheap in kathmandu- takes one hour to buy all this).
2. sleeping bag- if you don't have, rent/buy in kathmandu. Lodges can provide extra blankets if needed, but take sleeping bag always.
3.trekking poles - take at least one pole - your knees and ankle will thank you.
4. medicines - broad spectrum antibiotics, immmodium, diamox, bandaids for blisters, painkillers (regular as well as for minor nerve pain).
5. hat, headlamp,woollen cap which covers ears - nice variety available in Kathmandu.
Blisters are very easily managed if you have chosen the right size shoes, worn them in over a distance of at least 50 km of walking, and wear trekking socks. Do not get new shoes to the trek.
The main thing is if you are fit when you start the trek, then you enjoy the trek and scenery from day one. Otherwise you start enjoying it a little later. The number of 50-60 year old fat people doing these treks is insane, and sometimes makes one wonder if we Indians use our general lack of fitness as more of an excuse (i do, now i realise).
Nepal is a great place to trek for Indians- the people are friendly, they share our culture, Indian rupees can be used everywhere (don't carry any INR500 notes, it won't be accepted, even to change money), and the place is geared towards the trekking economy - they have gas powered hot water showers at 5000m - beat that!