DS1 is still in the middle of a puzzle kick, until just before he turned 3 he couldn't have cared less about puzzles - despite having a fairly large collection of them at his disposal.
Then something just clicked and he has been OBSESSED with puzzles.
He comfortably does the 60+ piece ones on his own and likes it if I sit and help him out with the 100 piece ones.
I don't consider him to be "gifted", I just see puzzles really fitting in with his learning style. For him, it's like fixing something and that really makes him feel good