The fastest way to get your site known (to others and to search engines) is still to get your page linked on other pages. (to be short...)
Absolutely correct.
Now, before I get started, I should say that I am a professional web developer (yes, I get paid to do websites full time, not just freelance) and I have been working on websites for almost 7 years.
SEO is always misinterpreted. Although it makes your site easier for search engines to search, it DOES NOT make your site appear higher up on the listing.
Google's results are listed in order of relevancy to the search. This relevancy is determined with a system called PageRank. In short, the more sites that link to your site, the higher your page rank.
Also, don't forget that people can't search for your site if they don't know it exists. I can guarantee that you will get very few hits a week from people who just happen to stumble on your site from a random search.
Advertising is the ONLY way to get more people to your website. Advertising doesn't have to be paid to get results, as free advertising is actually the most effective form of advertisement (word of mouth). Placing a link to your site in forum signatures on sites you frequent is an effective way to advertise your site.
Another key aspect of increasing hits is to have content worth viewing and coming back. If you don't have anything worth viewing on your site, anyone that stumbles across your site won't come back or tell anyone about it.
Finally, your site should be easy to navigate and easy on the eyes. It is a fact that if someone doesn't like the look of the website or cannot navigate it easily, they will immediately leave. Tatsujin, I've glanced at your site previously and it met neither of this criteria. I couldn't figure out what content was on there and the excess of images made it hard to see the actual content.