Depends on how much coverage you want. When we put out our Webnode PR with Bizwire, it cost $250. That meant that we got full electronic dissemination, but it was faxed only to the SF area. That was the cheapest option. And it was 1999.
My understanding is that it costs a good deal more now--about $1000--but I haven't checked it out.