Sending out a slew of media releases can be valuable.  Even more valuable is to research those writers who make a career out of writing about your type of story and direct a release just for them.