So, in general I say... go away Flash and browse without it enabled. It's very, very rare that I need to access a web site's Flash.
Bloated, gif-based animated ads and/or HTML5 <canvas><audio><video> animated ads would take their place. (With, in many instances, much worse performance).
Flash isn't the issue; CPU-pegging animation, and ads, are the issue. The Medium != the Message.
Users of FlashBlock, ClickToFlash, and platforms that don't support Flash (such as the iPhone) already know what would happen, and they like it.
Otherwise, it'd be Javascript + <canvas>, which so far is pretty darned fast, but not too friendly to ad-servers. Not Flash-fast, but speedy, and quickly getting faster. If JS+canvas gets more popular, you can bet that JS will get WAY more attention in this area.
Youtube HTML5 - 15-20% CPU
Youtube Flash - 20-25% CPU
.flv in Totem - 2-3% CPU
Clearly, there is optimisation work needed here.
(And there's no move towards parallel execution of in-page dom-touching JavaScript yet - web workers can't do it. Concurrency is such an issue that you can't even pass a function into a web worker in case it has bound variables - it's separate-script-and-message-passing only.)
I make games in Flash and performance is frequently an issue I and others battle against. The point at which Flash performance begins degrading is stupidly early.
The last thing I tried was that I installed click-to-flash. I haven't seen one of these crashes since. I thought for sure there was no possible way it could be flash since the mac usually does a pretty decent job of managing hung apps without bringing the whole system down, but for whatever reason it really looks like flash is causing this. I suspect it's some odd problem with my flash installation or configuration.
http://crash-stats.mozilla.com/query/query?product=Firefox&#...
I think that plugin instability is a big problem overall, probably just as big as the 32/64-bit plugin divide, which itself was a serious blocking problem on 64-bit Linux for a while.
I know there is a 64bit version now, but I got genuinely fed up with them, so I deleted the plugin and use swfdec for youtube and just don't care about the rest. Can't say that I'm bugged much, my browsing experience actually improved.
The main reason I boycott flash is still, that it is by no means sustainable and it inhibits the progress of the web a lot (get the feeling of a hamster in a hamster wheel, solving the same damn problems over and over again). It must simply die.
As to the "flash where flash is useful", hopefully JavaScript + the canvas will eliminate the majority of those cases. There are still some cases where flash is significantly better, but they're pretty rare. Most of the time I highly suspect it's popular because of the nice editing tools, not because the producer(s) wanted to target Flash.