Have you tried Amazon? If you're prime there's a big selection of videos for free, but for those not free there's almost always a streaming rental available for an average of $2. I've found myself using the service quite a bit recently when I want to watch a specific video (as opposed to netflix when i just want to find something to turn on)