I was looking for a Admin level 4 for Nepal and I found it in the World Bank at http://maps.worldbank.org/overlays/3238
Hope it helps to update the useful GADM.
Thanks Henry, these data have been included in version 2. Saludos.
These data are freely available for academic and other non-commercial use. Redistribution, or commercial use, is not allowed without prior permission.