I'm not sure if this is simply a local thing or if they're doing it everywhere, but at a recent trip to blockbuster I noticed they were selling off empty DVD cases, packages of 5 for 99 cents, so I picked up a few. While it may not be as nice as getting them for free, I'd say 20 cents a case is a more than reasonable price.
Just a heads up in case anyone wants to know.