I quietly launched this site a couple of weeks ago. I have gotten good feedback from friends, but a frustrating lack of actual use by people I do not know (who clicked on Facebook links or stumbled upon the site on Google). I am hoping that my fellow HNers can provide helpful feedback whether there is something horribly wrong with my UI or something else.
Another contest. Contact a musician, and try and do a contest with them. Give out 10-100 downloads of song (paid by you), the contest should be creative, like the user needs to make a youtube video, or maybe something the artist thiks of.
Ask people to blog about your service, and in exchange, gift them a song. (Win a free song by blogging about us)
These should bring direct users and also boost your SEO. (Btw, you appear on page 2 of google when i search 'mp3 gift')
DO more SEO.
Make your facebook/twitter/+1 buttons more prominent. Dont forget, when someone buys, they should be given the option to give the gift or a reminder via Twitter or Facebook. (I think you have the Facebook thing already) Advertise the site. "Give MP3s as gifts at mp3gift.com. Cheap and personal, great for birthdays." Adwords or facebook ads.