Actually, if you use a service like
PR.com
you can get really great coverage for your
release for free.
They do have paid options, as well; but
their free service has always managed to
get me great results.
Don't limit yourself to online
PR, though. If
you can come up with a really newsworthy
release, you can submit it to national publications
and most of them will print it for free.
You can also post
PR on Craigslist, in the "News"
sections.
Hope that helps