linkreferral.com write articles with your site link in the resource box stumble your site digg your site
content, content and more content. If you are going down the route of NOT doing any "on page" or external SEO then its comes down to content and always updating the site
Add your blog to special blog directories (blogflux, blogcatalog, myblog2u, topofblogs), search for places that accept feed submissions... and as colleagues mentioned: content, content, content
Join blog networks like MyBlogLog and BlogCatalog. Set up a good profile and add yourself to several communities (and be an active member)