I think that is pretty much a problem everywhere. My ISP is good, but not perfect. I get most of my stuff from my ISP's news servers, but I have to get fills from a premium site. If you're looking for good, reliable coverage and don't mind paying a small fee, I'd recommend Giganews. (http://www.giganews.com/) I've been there for over 18 months and I think they're the best of the bunch.
Sorry, I can't advise you on local stuff.