Looking for services to publish articles or blog posts with everlasting links.

[RobertFisher]

Eppie, I think it is totally reasonable to acknowledge that it is there and that it works. Frankly, If you look at Wil's post re Google Making Liars Out of All of US, that clarifies a ton. Anchor text manipulation is king, that is a fact. 
My point was that I don't like it. It is that simple. I was against and still am against SOPA and its iterations; however, when I see quality content turned to trash and someone claiming they produced an article, page, etc. I do see the harm done by it. So, that said, if someone wants to spin I cannot stop them. If they want to be involved in paid linking, link exchanges, link wheels, etc that is their choice. I do not have to stand by and allow it to be passed off as if hey, go ahead, everyone does it. No harm, no foul. 
I simply am voicing my opinion of the effects of it on everyone. Remember most who are involved in SEO are seen as common street scum because we allow this stuff to go on and we can say either everyone does it or Google doesn't stop it. I challenge anyone to show me where even half the population has a positive opinion of those in SEO. 
So ask yourself, why is that?

Best to You, I fully realize you were not condoning it per se.

[Dr-Pete]

We don't generally condone paid links here on SEOmoz, because we feel the risks often outweigh the rewards. However, Eppie fairly notes that they do (too often) work. The problem is that, even putting ethics aside, most people just don't do it very well.

I actually think Shane makes a good point - some of these links aren't really "everlasting" in the full sense of the word. Article marketing and paid blog posts often get archived quickly, and while the links continue to exist, they get rapidly devalued simply by moving in the internal structure. These paid networks have to continue to sell new links, and selling new links often means archiving old links and diluting existing content. So, if you pay once, expect your link to be treated like a 2nd-class citizen down the road. That's just the nature of that business, IMO. With a monthly fee, they can at least afford to keep your link active.

There are "paid" options that Google tends to not view as critically, such as:

(1) Editorially-reviewed directories

(2) Sponsorships and membership organizations

(3) Paid press-release services (although not really "everlasting")

People tend to only think of the big ones for (1) and (2) and often overlook niche directories, smaller organizations, local organizations, etc. The nice thing about the smaller sites is that you may be one of a half-dozen paid listings/sponsors, as opposed to one of 10,000 articles in an article-marketing network.

I'll leave this open as a discussion in case others have constructive suggestions.

[Mcarle]

What about a once a year fee?

Local neighborhood associations

http://jingletown.org/

Local Art Associations

http://www.proartsgallery.org/

Local small business affiliats

http://www.oaklandgrown.org/

Local Chaimber of Commerce

http://www.oaklandchamber.com/

Local new outlets (these guys have a monthly, but I'm sure you can get a yearly rate)

http://oaklandlocal.com/

Look in your area for these type of organisations to join up, they get you links, service, community enrichment & maybe even a few clients. Not all of these will fit every solution but they do range in value as well as price from 25.00/year to 200+/year.