You don't send checks to major newspapers for stories.
What you do is write the story yourself and send it to media outlets, and they'll rewrite it and publish it because they are lazy. Publishing positive puff about a company is a no-op for the papers, because it doesn't open them up to criticism or liability. Publishing positive puff about a tech company makes you seem young.
[PRESS RELEASE] Uber: single-handedly fixing the most common complaint in LA, if you'll let them.