Liz we got DS the big police station for his birthday this summer as well....have never seen him so excited over ANYTHING! He had been asking for it for nearly a year so he was bursting! He also got some Lego board games (Shave the Sheep and Kikoriko or something like that....it is the chicken and egg one) and another little board game (Ravensburger Kiki Ricky I think?). Books - a world atlas book, a Richard Scarry book (big favourite here!), a couple of bedtime story books, and a magazine.
Other things he plays with a lot right now: stamping kit/paper/pencil crayons, Hot Wheels sets, Angry Birds game, UNO cards, marbles....and Lego, Lego, lego.....