I second the Authority Black Book recommended by the other Jeff. Also go to Technorati and claim your blog.
You can submit your blog to blog directories.
Add a Google sitemap for it, add your main page and your specific post pages to social bookmarking sites. Make sure you bookmark other sites besides your own or they will consider you to be spamming.
Get a free account and "Burn" your feed at FeedBurner.com
If you ping your blog manually find a service that pings your feed also. http://autopinger.com/
WordPress can be setup to do most of this with various options and plugins.