Personally I'm still in the process of completeling my website so I haven't gone full throttle on publicity yet, BUT, here's what I do so far:
1. Post in as many forums as possible. (in my case its easy since I'm doing a series of fan works inspired by a video game)
2. Submit to all major search engines (I doubled my initial traffic when I did this)
3. Tweak the meta-tags on your pages. You want huge traffic spills from meta-crawler type search engines.
4. Have a business card IRL with the address, give it to every person who looks at you [6]
5. Get as many people on the web to link to your site as possible. One of google's euristics for ranking pages counts the number of other sites that link to yours.
6. content content content. If your content changes daily more people will visit more often, if it doesn't, then you're more prone to get one time visitors. (although actually my pic-of-the-day is broken atm >.<[;)] Also, the more interactive the website is, the more people will pay attention, and the more accurate feedback you can aquire.
things I am planning on doing upon completion of an acceptably presentable website:
1. on the content side, I'm planning on adding source files from certain projects so that anyone can compile and remix certain songs in their own style. Recently there was a guy who did this with a song and he ended up with a reccord deal from the publicity. Also, I'll go back to blogging daily and get some other daily-things fixed.
2. Post in more forums, newsgroups. I'll try to find anything audio/music related and post there.
I'm sure I'll think of more later, I used to work for an IT company that did website production as a major side of the business, but its been awhile so I'm forgetting a few things...