Bonjour, si tu veux évoluer dans la qualité de tes photos, le critère des pixels n'est en effet pas un bon choix. J'ai fait la même acquisition que toi il y a deux ans (même kit).
Aujourd'hui si j'ai changé par le D7000, c'est parce que j'en avais un peu marre d'aller dans le menu pour changer certains réglages disponible en raccourci sur ce dernier (réglage que l'on ne cherche pas trop quand on débute).
Pour faire évoluer ton D5000 et voir une différence, je te conseil comme tu l'écris de trouver une focale fixe. Le 50mm f/1.8 est un bon compromis, mais il y a aussi le 35mm f/1.8 qui cadrera un peu plus large. Pour ma part, je ne me sert que très peu du 55-200mm

.
Après et à la lecture de ton post (paysages, portraits, intérieur), tu as aussi cette possibilité de changer ton 18-55mm par un Nikon 16-85mm f/3.5 - 5.6 ou même un Sigma 17-70mm f/2,8-4 plus lumineux. Les deux étant excellent au niveau du piqué.