Get your startup on others' email newsletters.
If they accept your submission, then they will broadcast your startup to their user base. This is a very good way to get publicity.
Newsletters Options: