Thanks for the suggestions.
aquinas, I did get the Nat Geo for Little Kids subscription as DH and I love NatGeo and it would be cool for DD to get her own copy.
DeeDee, the Ask magazine looks great- something I know DD will enjoy as her favorite bedtime hobby is asking questions ("Mom, I cannot go to sleep right now because I have three questions I want to ask you").
LaTexican, I might get the Disney Family fun as DD is totally into Disney. Her last two birthdays have been Disney-themed. PS. We are taking her to Disney World this winter.