H.A.
Toy Story 3 comes out on DVD/Blu-ray tomorrow I believe. :)
** Edit since you're getting the DVD already **
What about wall -decals to decorate his room? http://www.fathead.com/search-results/?term=toy%20story
Maybe some themed bedsheets? Pajamas, etc.
Getting away from the Toy Story idea. Building blocks, finger paints, crayons, craft supplies, bubble bath.
I like to look on http://www.toyportfolio.com/ This is the site for the Oppenheim Toy Portfolio. You've probably seen their award stickers on various toys. They are one of the big toy award companies. I browse through toys that have won awards for being entertaining, interesting and educational to get ideas for things I might like to get my kids.