Write press releases and get them published to google news, carrying links back to the original website.
Same with the social networks. Publish material written specifically with
SEO in mind, to the likes of Digg, Propeller, Reddit etc. Done carefully and with a little thought this can give you your first "leg up" as it were. You can double up the effectiveness of this by setting up a MySpace for your blog, and actually blogging through myspace as well, which always ranks well on Technorati, (quick tip: if you plan to publish your own writing to the social networks, and your website is called "Robs Blog", don't set up a social network account as "Robs Blog" as self-publicity is frowned upon).
Watch YouTube vids related to your topic, and leave comments with your web address included.
Physically visit the big name search engines (google, yahoo etc) and submit your site. Don't leave it to them to come to you.
Exciting times. Good luck!
webhead