Comment by imperialWicket

Not strictly related, but on your second point - http://www.libertypuzzles.com/ makes some really great puzzles that have very unique ("whimsy", iirc) pieces. I've gotten a few for my children and found that I enjoy putting together the easier puzzles as a speed challenge. The unique pieces make "timed-runs" quite interesting.