[onion2k]

I would be glad to pay for this service (and probably will) just for the backlink juice.

You should be very wary about doing that. Some of the link in the list are news sites (eg Mashable). If someone at a news site sees you're spamming them they'll be a lot less likely to cover your startup favourably in the future. While you might get some 'backlink juice' out of it, you could also be burning some very valuable bridges.

[goatherders]

I don't think the chance is high that someone is going to NOT cover my company because they remember that some months prior I submitted a link to their site.

[onion2k]

You didn't submit the link though. When a journalist does a quick search of their email to see what correspondence there's been before they won't see you. They'll see Eggradients, and whatever Eggradients put in that initial submission. That might be something great. Equally it might be terrible. Imagine if it said "Eggradients client ACME STARTUP is really good. Please contact Eggradients if you would like to know more!" Do you really want that to be the first contact your startup has with the media?

[goatherders]

And that would be different from a standard PR company submitting me...how?

[sporkologist]

One is spammy, the other isn't