Submitting your site for SEO reasons is not new.  You’ve read about the importance of in-bound links and online visibility.

Blogs are no different, except that there are traditional submission sites to which it’s important you submit your blog’s address, as well as blog directories that accept submissions.

Here are a few traditional sites:

Submit to 6 sites here
Submit to 14 sites here

Here are a few blog directories:

http://www.blogcatalog.com/
http://www.toprankresults.com/blog-submit-list.htm

And, as an excellent follow-up, here’s Robin Goode’s article on blog submission.