Provide great content that other bloggers will link to and also add some social bookmark links on you blog - e.g. "add this to technorati" or "digg this" etc.
Also use an search engine spider friendly blog template.
Overall though I reinforce that you provide great content so that people will recommend your site on their own blogs
Also provide good content in the form of comments on other peoples blogs. Link out to other blogs when you see a good article, and tell your readers why you like it, or what they should learn from it. Bloggers are a tight knit community.