Routing games like Mini Metro/Motorways, Freeways, and Fly Corp are not quite puzzle games in the traditional sense, but I'd definitely encourage any puzzle fans to try them.