Sony has announced that their Video Store on the Playstation Network now features Instant Play.
Instant Play does exactly what it says on the tin, allowing you to instantly play any video on the PSN Video Store. No more waiting around for it to download, just press and play. The feature works whether the video is standard definition or high definition.
Once you start the stream, you have still have 24 hours to watch it.