I'm out of ideas, I know there were lots of push-block-fill-hole-make-stairs puzzle games, but that wasn't really my genera beyond Mr Robot, Head over Heels, and Sokoban. I'd usually recommend a list of similar games if I could find one, but the "puzzle solving games" at MobyGames is almost 8000 games long.

Narrowing it down to Windows games, is still 3000+ games. I put a few such links at the end of the message, jic.
And you can try browsing through the MobyGame.com list of
Popcap Games or the UVList.net
Gamehouse games. Both those sites are good resources, try searching for all 3 companies at both sites and see what you come up with.
Other than that, not the games you're looking for, but Crusader: No Remorse & Crusader: No Regret both let you blow up boxes with rocket launchers and do other violent damage to the isometric environment populated with soldiers and robots. Might be cathartic if you can't find the constructive push-boxes-into-useful-positions game.
Other lists, and you can change search parameters on most/all links:
http://www.mobygames.com/browse/games/a ... le-solving
http://www.mobygames.com/browse/games/w ... house-inc/
http://www.mobygames.com/browse/games/w ... ist-games/