No link? I'm certainly not in the "links are everything" SEO camp, but if you're forking out for any kind of advertising then at least I'd expect is a link (make it easier for people to get to your site).
Maybe if the site was high traffic - or the reference to your site was likely to encourage people to find it. And assuming it's relevant to your market. But those things can be made better with a link...
If it's only the company name (not companyname.com) that is going to be printed out then it's a ripoff. Even high PR links don't give much today (or sometimes even don't do any good to SEO), so I assume that having just the company name mentioned on a PR6 page will not improve your company's website ranking in SE.
Wheel, engine asked if this is a one-off or recurring. Which is it? If it's a one-off then I think there is value in name recognition, which relates to having your brand/site mentioned as much as possible on the web. It's like anything else, the more something is discussed the more people take notice and build a mental database about your product/site etc.
Circling back to your original concern, it's a citation. My opinion is that it's worth obtaining, if not for today's algo then at the least for tomorrow because citations are the foundation of recommendations.
Google ranks businesses in the '8 pack' Places results that don't have websites. They use unlinked local directory listings to do that - so must be using the tel number, address, and possibly business name.
I realise this is a different algorithm, but with the emphasis on brands these days is it such a leap of faith to think that a brand mention (assuming your brand is sufficiently distinct) would not count for something? On a high traffic popular relevant website, for ever, I personally think that $100 is a good investment.