Blogs:
You've got your blog set up on your website but have you also submitted your blog to blog directory sites? Do you post regularly? Do you "ping" your blog every time you post? A previous article I wrote explains both submitting and pinging more thoroughly: http://ezinearticles.com/?So-You-Have-a-Blog,-Now-What-Do-You-Do-With-It?-Blog-Basics&id=49187
I must reiterate setting up your blog on your own website. Services like Blogger or Blogspot are nice and easy to use, but you get the most effective marketing use from a blog if it resides on your own website. Here's why: all the pages you add to your blog add to the content of your website. It also keeps your content fresh and up to date and increases the overall number of pages on your site, making it appear more favorable to engines like Google.
Also, you can double your marketing by submitting articles you write for your own blog with other sources such as http://www.ezinearticles.com and http://www.goarticles.com. It's free to sign up as an author and post articles. It's important at the bottom of your article to include a link back to your website (or page on your website that you would want people to land on). This gives you inbound links when others use your content on their website, another important factor the top search engines and directors take into account.
Press Releases:
If you're not a writer, consider having a professional review your release before sending it out. Spelling and grammatical errors are a big no-no and a professional can rewrite or advise you on how to effectively promote your company, product, or service with a well-written release.
Don't forget that there are now many online resources where you can submit your press releases. Prices range from free to $50+, depending on the additional services some sites offer with submission. One of my own favorites is http://www.webwire.com.