Get a free 2-year subscription to Lego Club Jr. magazine (a $7.95 value) for kids 6 and younger. This magazine includes activities, puzzles, comic strips, and of course "Lego recipes" for building new creations. My son loves legos so I thought he would enjoy getting this.
The best part about this, is if you have a couple kids who would love to have this magazine, they do offer up to two issues per family. Allow 4-6 weeks for delivery!