Deploying a site with <video> and Flash is twice as much testing, implementation, and encoding cost as just <video> or just Flash.
Using <video> today (late 2010) is fine for experimental purposes, demos, or for people who are on the bleeding edge. But for mainstream sites who need to reach even people who use IE6, or who don't have much in the way of resources to spend on this kind of stuff, or who simply aren't interested in being the pioneers of new Web technology, then I wouldn't recommend using it yet.
This kind of stuff moves really quite fast, though. Six, twelve months from now? Who knows. Maybe it'll be deployed widely enough and with good enough quality of implementations that using a proprietary plug-in for video will seem positively anachronistic.