I used mapmyindia most of the time in India. OSM was usefull, too.
For Nepal I used the OSM all the time.
Both where not perfect, but good enough for an experienced GPS user.
For download links the former posts in this thread.
(click on the english flag on the left to get an awful google-translation)