Hope you guys like this:http://www.ganatantra.com
I found this [ meronepali ] media.com a nice one with lots of music videos. No need to go to youtube and search for nepali songs :-)
check it out....