Can confirm that Magna-tiles score high on replayability and are way easier to clean up than Legos. My kids are teens now, but were the right age when these came out.

Lincoln Logs and Tinker Toys for a greener more affordable option.