Register your blog on Technorati and claim it by posting a string of code they give you (can be put anywhere on the front page of your blog and removed after the claim is complete – mine is above). Technorati is basically a directory of blogs that is updated in real time, so if you claim your blog Technorati it will update their directory every time you post. This differs from Google in that it places a higher emphasis on the “freshness” (or how recent) the post is, although “authority” (or importance, as Google would call it) is definitely an important factor as well. I probably won’t get much traffic through Technorati, but I may get some, and since this is 100% free it doesn’t hurt to try!
Update: Also go here to have Technorati automatically ping your site for updates: http://technorati.com/ping/