Peace land's fare you mentioned above is the cheapest I have seen after a long time. I paid close to 2000 last year. Zen travel's fare via Delhi is even better. I went to Nepal via Delhi a couple of years ago and did not have any problem.