Un petit 35mm 1.8 AFS par-dessus pour les ambiances intérieures (lumière faible) et tu es équipé pour le voyage.
Et changer d'optique n'abime en rien le capteur. Un reflex, c'est fait pour ça 
Mais dans ce cas, le budget est dépassé.
Si c'est pour dépasser le budget, il vaut peut-être mieux prendre un kit D60 avec objectif 18-105.
Le 18 - 105 est VR, le 18 - 135 ne l'est pas.
Le D60 est plus récent que le D40X.
Personnellement, je trouve que le prix du D40X d'occasion est légèrement élévé. Surtout que la garantie vient sans doute d'expirer.
Pour ce prix là, on peut obtenir un D60 en kit avec un 18 - 55 VR.
On ajoute une carte mémoire de 4G et le prix avoisine les 500€
Je pense qu'il faut se promener dans les magasins car il y a souvent des ristournes et si ca tombe, il est possible de trouver le kit D60 + objo 18 - 105VR pour 550€. C'est du matériel neuf et garanti.
Autrement, la deuxième batterie ne me parraît pas essentielle.
Le D60 peut tourner à plein régime 1 jour et demi avant de devoir être rechargé!
Il faudra prévoir le sac de transport.
Mais bon, si 500€ est la limite max, il ne sera alors pas possible d'acheter une focale aussi longue que 135 avec un D60.