I currently have accounts with UsenetServer (Highwinds) & Blocknews (Readnews).
I have a very hard time completing files >500 days to at least a repairable state with UNS & BN. Movies seem to be much more affected than series. BN has probably 95% of the stuff I'm missing from UNS, and their support is fantastic. -> Totally worth a few extra bucks a month. The problem is, I keep running into unrepairable files over and over again for older movies. I tried hitnews, but they didn't have anything (I think they lost a lot of stuff >120 days old recently). I tried stealthnews (no block accounts, but $3/mo w/rollover GBs), but THEY didn't have it either. I spent all evening yesterday comparing many EU/Independent providers, some where the websites weren't even in English.
Here are my results (alphabetical order):
I only considered providers with advertised retention >500 days. Anything less I have a good chance of completion with my current accounts. Prices with a ~ are for EU providers and given in USD * Current XR ($1.45/1).
CheapNews: http://www.cheapnews.eu -- Dutch, 650 days, Non-Expiring block accounts, 25GB for ~$13.05. Free trial, but refused to work. Requires international sms to a phone. You can only even *attempt* to send the SMS once per account. Tried 2 different accounts with 2 different cell numbers, neither worked. Sent support an email as instructed, no response 24hrs later.
Eweka http://www.eweka.nl/en -- Dutch, 1022 days, No block accounts. Low cost ~$1.60/24hrs access if you really need to get something completed. No trial accounts.
Hitnews http://www.hitnews.eu -- European, Advertised 544 days, but due to server problems, likely much less. See here: http://www.hitnews.eu/index_en.php?group=5 Free 3 day trial, no card needed. Accounts are speed & connection limited, but no flat amount. 2.5MB/s & 2 Conn ~$4.27/mo
MegaBitz http://www.megabitz.net -- Independent, 689 days, 25GB for $9, Non-Expiring. Offers free 8 day trial with sign-up. Website is severely outdated, they are still advertising "shocktober" pricing. Server status currently indicates failed disk, and no response to support email after 24hrs.
StealthNews http://www.stealthnews.com -- Independent, 550 days, $3/mo 3GB, 7 day trial w/ sign-up. -- Did not have parts that were missing on several files from UNS or BN. However, they do have something extra, as I have had a *very small* number of hits on missing pieces in other files.
Usenet Monster http://www.usenetmonster.com -- Independent, 850 days, No block accounts, $3/mo 5GB w/rollover. No mention of trial accounts. Website looks updated and professional.
XS News http://www.xsnews.com -- Dutch, 585 Days, 20GB for ~14.43, 5 day trial account w/ signup. Website is entirely in dutch.
I explored several German providers, but many of the websites wouldn't translate properly, and they looked more expensive anyway.
So there it is, I hope someone else finds this useful, and saves some time. If anyone has anything they'd like to add, please reply and I'll try to add it to the list.