My DD is 2.5 and she loves puzzles, she is really good at them! Djeco also makes great ones that are adapted to their age and are progressive.
Also I ordered something online last week, from Leap Frog called the Count & Scan Shopper, apparently it's a great toy it's been rated well by some consumer magazines here in Canada. But of course we haven't used it yet so I can't be sure that it's that great!
Good luck