[xdude]

SEO plugins are okay but you need to actively submit your site to search engines to make them show up. It's not as like they will just show your blog whatsoever on a whim. They will see your site + and seo optimization you are doing there

Unlike in old days there aren't many search engines to submit. What only matters is Google. When you connect the site to Google Webmaster tools it's simply do the rest by it self. Not even need to submit to Bing or Yahoo. Those pick your site after a while and rarely send anyt traffic to medium or low level sites.