Blockbuster Video in Sydney Australia are already doing this.
Pearl Harbor & Jurassic Park 3 are only available as rentals through Blockbuster Video rental outlets.
These 2 titles were released same day as VHS Video for rental. Note no special features are available on the DVD.
Only...