It's a crying shame that Hollywood Video went out of business in 2010.
I think of all the major video rental companies in the US, Hollywood Video had the best selection, since at the times I went to the nearest store (which was located in Highland, Indiana), I found a ton of obscure and foreign movies that Blockbuster didn't have, and their prices were slightly better than Blockbuster's.
I owe a good deal of my anime fandom to Hollywood Video, since I was able to find quite a few adult anime titles on VHS (Remember those days?) that I still enjoy (such as BioHunter and Ninja Scroll) and even consider masterpieces today (such as Doomed Megalopolis).
I miss Hollywood Video, but I don't miss the Blockbuster locations that have since closed down in my area.