This is a tricky question, because it's very difficult for a consultant or PR firm to get major press like this for a startup unless the startup has an amazing, innovative product, is doing something so incredible that it has to be talked about, or has a fantastic story behind it.
A PR firm is only as good as its clients' stories, and they often can't get the press the client wants.
There are strategies for getting into the press on your own without spending a fortune on a PR firm that may or may not be able to get the tech press you want. As well, there are things that a consultant can do to help you build the narrative to make your startup as appealing as possible to get into the national tech press.
We've gotten major national press (Inc., USA Today, Fast Company, Technorati, MSN, Yahoo, Intuit, Tech Cocktail, etc.) for ourselves and our clients. I'd be happy to talk with you about what we can do to help.