You would enjoy pretty much all of the games by Zachtronics, including Infinifactory. They're all puzzle-oriented though, as far as I know, rather than sandbox.
I think that distinguishes them from other kinds of puzzle-games where you're hunting for "The One Predefined Secret" to make your solution.