Sonic probably has the best FS. It's pretty much unavoidable when a skilled player is using him. I think Link has the worst Final smash, well in 1 on 1 matches it's good but with 4 players it's not so great. Foxes FS is nearly impossible to avoid especially on small stages, but if your dumb you could suicide.

I'm guessing the Ice Climber level just resets to the top of the mountain, much like the Fire Emblem one. Would be cooler if there was some animation in the background to "justify" the change, but I can't say it's a huge issue.

Balloon fighters lift the stage back to the top.
Sakurai actually hinted at that outcome when he talked about the fish in the stage.

I never watch Game Videos. It loads too slow for me.

loads fine for me. Did you watch it? Shows the stage going from the basement to the roof.

edit:

Final Destination is rectangular like Battlefield. 

Yeah. I prefer the Stadium over Final Destination.

The Stadium looked nice. But I prefer my Final Destination traveling through space.

We have 28 confirmed stages, 1 less than Melee! :O I still expect there to be around 50 stages.

This topic now has over 150,000 page views! 

The Stadium is confirmed playable? And is Final Destination upgraded or just like Melee? The floor certainly looks upgraded.

Final Destination in Brawl will be like Battlefield in Brawl. Exact same design but a new look. Stadium may be just for SSE.