Comment Lego Bricks (Score 1) 458
Lego bricks seem a good first place to start if you want something that let's a child think and be creative.
Best of all, they're fundamentally just unremarkable bits of plastic, so they shouldn't set off any Education Toy alarm bells.
(Do try to bear in mind, though, that every time you call them "Legos" a Lego fairy is melted down and recycled into a Coke bottle top.)