Three Steps of Getting Media Coverage
Start connecting with journalists before you need them.
Follow them on Twitter, Facebook, LinkedIn, comment their posts, ask questions, suggest stories not connected to your business. Establish a personal connection.
Pitch your story at the right moment.
Try to be useful to the person who you are pitching. Make their work easier.
(expanding this shortly)