I've been blogging for a few years. Advice:
Post new entries regularly, at least 3 times/week. Google likes that, and it adds stickiness.
Do link trades with similar blogs.
Sign your blog up at bloglinker.com and put their script in your side bar, then use it to get automatic reciprocal links with other blogs who use bloglinker. Be selective about that, though.
Syndicate your blog with an RSS file. Some of the search engines index those separately.
List your blog at top-blogs.com. They have an adults-only category that gets a lot of traffic. They do review submissions, however, and delete blogs that don't post real entries. If you throw up a blog that's nothing but pictures and links to sponsors, they won't take it.
Whenever you post a new entry, go to
http://pingomatic.com/ and use their form to ping all the bloglisting services to let them know your blog has been updated.
We have a blogs category at Blue Wave that you can submit to, too.