Actially, there are EDGE from Nemapli private carrier Mero Mobile in almost all medium-sized cities. There are no problem with internet access because of expansion of mobile carriers. In some places, like in Darjeeling area you can use GPRS with Indian towers from Nepali hills =)

And what is interesting, almost all GSM towers in rural areas of Nepal and India have a security guard with it, or it built on top of private house, usually owned by some bank.