Social bookmarking, article submission, posting on blogs, posting in forums and all the other un-fun stuff really does work. The one that's worked really well for me over the past week or so is Twitter. I've got a great list of followers, and I actually enjoy taking part in it. The other tasks just get real cumbersome, and sadly you need to stick to them on a daily basis.
Become a guest writer for a popular blog, or for a how-to type site, i'm a managing editor for the mobile section at brighthub.com and not only do we pay our writers $10 per article and part of the profit sharing, but we also allow them to upload RSS feeds, and include info about themselves and hence their own sites in their bio. You make money and post your info.