Mine loves kitchen-related toys, such as the Melissa and Doug wooden food playsets. She also loves picture-books about practically anything. Another big hit with her is any kind of doll dress-up -- outfits for her baby dolls or teddy bears. Puzzles are good too -- though how many pieces per puzzle totally depends on the kid's personal puzzle experience. My almost-4 still struggles a bit with a 10-piece puzzle, but her cousin (10 weeks younger) can handle a 50-piece one with a little help.
Have fun!
Nealy
mama to T (12/02), L (2/06), and O (12/12/08)