Here's how mine got to the top of google: originally it was part of someone else's site which was top of google for his subject. I know some techies will say that's got nothing to do with it so maybe it was sheer luck but there it was before I even knew what meta tags were.
Supposing it's a music magazine... if you ran an article about an artist and put it online then they might put a link on their site to your magazine.
Approach the sort of websites that have lists of links to other resources and see if they will put a link on.
I think some search engines work on how many other sites have links to yours, so not only will this get people visiting your site it might jog you into being listed.
The best day I ever had for hits was the day someone mentioned my site on a major band's emailing list!
Someone I know has cards with the address of the website on and hands them out.
I get junk mail from time to time saying "your website is not being seen, you have to pay us and we'll submit your site or the search engines won't list it" which is patently not true as mine is seen and is listed so persevere! Having said that I'm running a website for an artist, if people put his name into a search engine they will inevitably get fewer returns than if they put in "music magazine" or whatever it us you are running.
Good luck anyway.