Creating Publicity for your blog.

Link to other blogs.

Have a blogroll section.

Put blog URL on your visiting card, car stickers etc.

Free ads on Blogsnob.com

Visit forums and comment actively to help others.

Add Blog URL to email signature.

Participate in Linkexchanges.

Add RSS feeds to your blog. Put links to your feed in your header.

Use pingoat.com or pingomatic.com to ping multiple sites after each update.