There are several websites which track upcoming DVD releases. Some of them allow you to register and to flag titles for an email notification when they’re going to be released.
Some of those I picked-up this way over the last couple of years were:
The Final Countdown
Taras Bulba (Yul Brynner)
Kings of the Sun (Yul Brynner)
El Cid (Charlton Heston)
The other great thing is that some of these have been digitally re-mastered and restored before release. And, as VR noted, they’re usually price quite reasonably.
Sadly, the one I’m really waiting for, so far in vain is:
Paradise (Phoebe Cates)... /g
You too, huh? ;)
Check on Youtube...I think you may find what you're looking for, if it has not already been removed.