The most basic question to ask about follow-up is should you? My general rule is call everybody and follow up, because one of the things I love to say is, "First one to the phone wins" And your follow-up call may be the very call that gets you a story, because maybe the reporter needs someone to fill a deadline or needs you as the resource that is so important right at that moment.

I wouldn't follow up on things that announce a new employee, or that announce a new project even, or even sometimes an award you won. Where I'd put those is in what we would call the "movers and shakers," or "the people on the move" column in your local business journal, or in your local daily newspaper. They have a great business section that often highlights what I call the "brag" column. Those are great publicity pieces for those particular columns and are really excellent for getting your word out. However, to follow that up, and to say, "Oh, will you be putting it in?" or to think you're going to get a big story, because you've got a new employee, will not happen. For more great tips and ideas on how to follow-up, read "Failproof Ways to Follow Up After Sending a News Release or Pitch Letter."
http://101publicrelations.com/failprooffollowup.html?utm_source=prideas&utm_content=fail-proof_follow-up