There's nothing more satisfying that being able to gradually break something up, with different graphical layers of damage, without having to think about opponents getting in the way, like annoying mosquitoes.
So, Lemmy, any recommendations besides the bonus levels on Street Fighter II and Final Fight? Edit: Preferably not FPS.
Not super much destructible environment, but enough to satisfy most chaos gremlins, can be found in Goat Simulator.