How to get publicity for a startup?

I don't have a startup but am thinking of trying something out. What is the process of getting publicity for a startup without any connections or investors to help? Not "word of mouth", users are needed first. (and don't write "Post on HN" :P)