The HTC Evo 4G looks pretty sweet. Sprint's 4G isn't in all markets yet though, which makes us folks with a brand spanking new HTC Incredible (I recently upgraded Droid for one

) feel better about not having the definite best Android phone.

Only drawback is that Evo and the Incredible won't get the 2.2 upgrade so quickly, until there's a 2.2 that works well with Sense UI. The speed upgrade from 2.1 to 2.2 seems marginal, from what I've read and heard, but the big thing is it has the newest Flash for mobile, rather than Flash Lite.
As far as local storage goes, it's not going away per se, especially when most folks want to ensure they take their music library with them on the go. However, cloud storage is great when you don't have to transfer a large amount of data from device to device. This is fantastic for watching your favorite movies/TV on the go. Methinks, Apple and Google are building cloud storage centers to deliver such a service.