New York Times videos work fine for me; I'm using the latest Opera developer for Linux.
from the home page they work in the latest developer, we already know that,
btw can you confirm that videos don't work when you try to play them from the video section?
here http://www.nytimes.com/video