The toy with the most longevity from my childhood were those cardboard bricks. Could be used for anything from forts, towers, hamster mazes, throwable weapons...
Not the quickest toy to clean up, but still fun since it's a building activity of its own, stacking them against a wall or something.