I completely agree, few games tried it in the past, one was well done, even though Black was not fully destructible it was close and I think really well done. the other was that arcade game (can't remember the name right now) and even though the destruction was good the game failed with bad gameplay/lag/ and not enough user base.
I can see this being super usefull in FPS, and racing games, but shooters would be a little on the difficult side since most of them have the camera/gun point were u look.
@Freboy your half right and half wrong, but i'll just point out that with optimized code, every thing works better and runs smoother. It's also will not take up more memory when your code is opitmized, allowing you to do more.
Plo_Koon_basic's comments