Here's a pretty good collection of Nepali music. Scroll below and you'll know I'm speaking the truth. However, if you want to share your music, and listen to more Nepali songs, which might not be here, Click here
There's some people sharing their music, go and join them. It's a social networking site, so you'll be able to do many things besides just listen to music. Called HAMRO NEPAL - Connecting you to a Nepali near you - the site is just at it's starting phase (which it might be in forever), this site has a collection of beautiful pictures/photos of Nepali people, temples, mountains, scenic places, and the durbar squares amongst others.
Nepali Classic Songs
Modern and Miscellaneous Songs
Best Nepali Whatever Songs
Nepali Movie Songs