In NZ we have aliceinvideoland.co.nz which overnights you x DVDs. They have a pretty extensive library and a lot of lesser known and local content.

I used them for a few years, they are great and I'm happy to see they're still around.