Reminded me of Red Faction, a FPS where you could destroy the environment.

Kind of like Quake in a Lemmings world.

This is quite more polished to say the least.