SOH – Nepal, there are plenty of very good maps for Nepal:
try these for GPS
http://www.nepalgpsmap.com/en/order.html
SOH – Try here for paper
http://www.stanfords.co.uk/
Paper is the cheapest option but GPS is far better.
I would recommend a GPS with a AA type battery size for remote parts of the world as they are cheap and readily available even in the remotest regions. I have Garmin 450 which I use abroad and its perfect for walking, MTB, cycling. Health Warning. People should be proficient with the GPS before leaving the UK and they try using it in a remote area.