I watch plenty of videos and I've never had a problem with the big streaming sites delivering h264 versions. The only flash videos I still encounter are on older, lightly, maintained sites or sites that just download flv files.
And if iPad sales are any indication I don't think it's as big a deal as you make it out to be.