You mean you don't want them to have a DS - 4-year-olds are able to use them and play games like Peppa Pig or Thomas with no problems! (And I understand and respect 100% your decision, just questioning your wording.)

How about a plate/cup to decorate. Handprints aren't just for babies! Or some cooking things, I know my son loves cookery presents. I'm a firm believer in there never being too many books, so even if you have hundreds, there are hundreds more you can get!