For me I think it was trains->legos (the small kind)->lots of books (not actually programming related)->brief personal instruction->intro programing books I'm

For me I think it was trains->legos (the small kind)->lots of books (not actually programming related)->brief personal instruction->intro programing books I'm not sure if I started with trains quite at 1, but at least before 2. The thing about trains or blocks is that it is really expensive to get a useful set and really frustrating to have a less than useful set. For trains, the set being able to go around you allows much more immersion in imagination than just a few pieces. With legos, it isn't much fun if you can't build a few buildings and vehicles. Neither are likely to be an issue right at 1, but are likely to be before 2. I'd suggest carefully considering you connection with the kid and what the parent's are likely to do, but while trains and building blocks can be great gifts, they are not good casual gifts IMO. Wooden blocks might be better, and can go with the trains or legos later, but might still be expensive. If she doesn't have sidewalk chalk, that would be a good easy gift.