select the keyword ..and start making back links using that keyword...results in improvement in search engine raking....
Make your site search engine friendly by doing seo ..And 2nd is promotion .. In promotion, there are lot of ways you could promote your site : social media, forum posting, blog comment, youtube, ebooks, adwords, buy banner/link space, social bookmarking, Article marketing,press release etc..
One easy way would be to join non moderated yahoo and google groups and spam your site link. you will get plenty of visitors. Make large mailing lists and send massive emails. Write your site url in description of songs(select song and press alt + Enter) so people will keep coming to your site.
This is what you do, the fact is that you can just go on with all this backlinking and blog commenting stuff, the whole work is just boring, so let me give you an insight. You have dominate the music niche with long tail keywords. If they download mp3 songs there then rush to google.com and search for free mp3 download then collect the top 5 websites and go to spyfu.com and enter each of the sites and you will see the keywords they use in dominating, just copy it out and use it on your website. Secondly, go to freekeywords.wordtracker.com and enter free mp3 download then click hit me butoon and you will see tons of keywords that you will use on your website. Dominating with keywords always show better results than all those submitting sites, backlinking and blog commenting stuff. also, usr this google free seo service at mastergoogle.com
First select keywords of your niche which have high competition.Place that keywords in title & description. Write unique keyword oriented content in website. Use facebook & twitter for social media optimization & write articles ,backlinks for ranking & traffic.
One thing I would do is make flyers and hand them out at your local music stores. Besides that, Myspace, Facebook, PPV, PPC, Blog Traffic, Forum Traffic, Articles, Twitter... There is a LOT of stuff you can do man! Just pick something and run with it!