Long lines were annoying, but the worst was having to drive to and from the store. The independent video stores in my area were much further away than the nearest Blockbuster, so Blockbuster was more convenient but their crappy video selection made going to the independents instead worth it for me, and Blockbuster was the store of last resort.
Once I started using Netflix's DVD service, I never set foot a brick and mortar video rental store again. Why would I drive somewhere when I had an excellent DVD selection at my fingertips that would mail the DVD to me?