The library selection in Omaha, Nebraska is definitely lacking in both old films and foreign films. They have a handful of these titles, but I am always looking for stuff they don't have.
Blockbuster of course was even worse in that department though (and RedBox is essentially worthless).
For foreign films, you might check out your local university. I've found many of the foreign language departments have a fairly decent dvd/blu-ray library that students can check out. I know alumni usually have access to the libraries too, and if you aren't either, I've found some will work with local libraries for inter-library loans.
Blockbuster of course was even worse in that department though (and RedBox is essentially worthless).