Submit your blog to the directories. Submitting your blog to blog directories is one of the first step of promoting your blog. There are hundreds of blog directories on the internet.
it depends on what blogsystem you use. In any case start using keyword rich tags and categories. Use keywords in the title and body of each blog post. Set up a nice permalink...
If you use Wordpress there is a great SEO plugin here: http://wordpress.org/extend/plugins/all-in-one-seo-pack/
Plus add a sitemap (plugin Dagon Design Sitemap Generator) and Google XML sitemap (plugin Google XML Sitemaps) to your blog. Set your permalinks structure to something more SEO friendly like /%category%/%postname%/
if you are using word press you can download the seo add ons for word press but if you are using blogger you can always switch your template to classic view and edit your html code and place some meta tags.
Do the general SEO efforts .. submit to blog directories, link directories, submit article to article directories, participate in forums, etc.. Yes if using wordpress you can use all in one seo pack.. and the most important thing - have good number of valuable post on your blog.. The more the content is interesting the more the users will be interested to visit your blog..
Here you go, use this service for promoting your blog pingoat.com. There are several blog bookmarking sites listed on there. Here is the idea, register with all of those bookmarking sites, update your blog, then use pingoat.com to ping those sites to get traffic. Once you are registered, ping after every new blog post.
if you are using wordpress, download all in one SEO plugin...its exaclty what it sounds like...everything you need for SEO'ing a WP blog. other than that im not sure, hack away and do all the usual SEo stuff