Already doing it...
Every thread on these forums are Search Engine Optimized (no ? or & tags in them). As well, every morning at 3 AM, a script AUTOMATICALLY builds a XML Sitemap that basically defines the entire hierarchy of the forums. Whenever Yahoo or Google spiders crawl these forums, they check these files first. You know its working because if you go here:
http://www.google.com/search?hl=en&q=site:www.8wayrun.com you'll see that each forum/thread/post on these forums has their own search result.
We are only 1 month and 5 days old... it will take time. We also have a completely open robots policy, so any and all spiders are able to crawl the website freely. Its a bandwidth/server load constraint, but right now we can handle it extremely well. I also have an account on the Google Webmaster Dashboard that lets me define settings, crawl rates, as well as define the sitemap so its easier for Google to find. I also have an extremely in-depth Meta tagging system in place, for search engines that still use them. (Most still use them, only Yahoo, Google and MSN dont)
The easiest way to get this all done is to purchase a spider package. You can hire many places to do automatic search engine submissions (I think GoDaddy calls their service TrafficBlazer or something). But more often than not, you only really care about the big 3; and you can do that manually enough for free. So I see no real reason to purchase these overpriced packages. If I really wanted to spend money on google rank, I would pay for some AdWords, so that whenever someone searched "Soul Calibur" or "Soulcalibur", we would show up in sponsored links and towards the top of the list.