BOOKS!!! And select videos or DVD's. Our son has several toys that he got his 1st Christmas that he still plays with. (He'll be 3 in April.) He has a LeapFrog Table that is rated 9 months to 3 years that he plays with just about every single day, a LeapFrog Drum that plays numbers and letters as he "taps" the drum, a little "driver" that also does alphabet and numbers, and some great toys from IKEA (store in Frisco on 121 and the Tollway, or online). We love the LeapFrog products, and don't have to worry about the "lead paint" issue, because ALL of their products are made in the USA (NOT in China!). I had to call the company about another question and asked about the paint, as well.
The main thing I look for when I am looking for toys for my son is how long is the age range for the toy. If it is just rated for 18 months-2 years, I skip it in favor of toys that are rated 18 months +, or (now) 2+ or 2-5 years or so.
There is a great little tricycle that has a handle that attaches to the back of it so you (or Daddy) can "push" your son while he is riding his tricycle. We have ours down at Grandpa's because we don't have room for outside toys, and not allowed to keep them on the back porch of our apt (AFTER we were told we could!)
The new Toys R US Big Toy Book has just come out, and they have LOTS of different toys for the different age ranges. If you didn't get one in the newspaper or the mail, you can probably pick one up at Toys R Us.
Hope this helps! Congrats on the new baby, too!