Haro is a fantastic resource and EVERYONE here with a product should be on his FREE list. He sends 3 emails out a day, with reporters looking for experts in various fields for stories that they are working on.
If you genuinely try to help them, a lot of times (if they can use your stuff) that will get your name into a magazine/newspaper/TV etc.. E.G.: Read a story of the biggest dance magazine in the country, looking for 'dance instructors that trade dance teaching for dance lessons at the same studio'. Told them about my daughter who was doing that at the time (You'd be surprised what these f'ing lessons cost!) and they interviewed her. Ended up running a long article about the topic in their magazine. She got some great exposure from this and her picture was half a page etc..

(Yes, Daddy was proud!)
Also got some other small products pitched which ended up getting some exposure. HOWEVER, it is 'hard' to measure exposure from that. A lot of times it just gives you a bit of credibility on your website/place of business (If the NYTimes thinks its good - you should give us a try).
However, you can also advertise with Peter directly... FYI - if you have fun product, he happens to have a slot to fill and your aren't a douche etc. 'sometimes' he does trades. (He is a genuinely good guy and is not above 'helping someone out'.). Since 90% of the folks that get this are in the PR industry - if it's REALLY hot - you'll get some nibbles. However, sometimes one is all it takes.
We worked with a PR company for one product I was involved with and they introduced us to a TON of people in the industry. They were really good to us and things turned out pretty well. A lot of times its as much about meeting the right people and those guys tend to have a big rolodex. They are national and good to work with BUT not cheap...
http://www.moroch.com If you want to contact them I'll give you a couple of names with them that are, good people.
Also check these people out:
Global Prairie | Integrated Marketing Communications Again.. you get what you pay for....