Boutros on 12 March 2011
The amount of restrictions you apply make it hard to suggest anything really.
As odd as it might seem, Bionic Commando is, I believe, the game that fits the best what you're looking for. The environment is not destructible, though.
inFamous does not let you interact that much with the environment but you can still glide and jump and slide and stuff.
Disclaimer: I have not played Prototype.
