Tupperware plus various shapes of pasta was pretty popular here for a long time, not sure what age they stop putting things in their mouth though as DD1 never did that... she is a little odd. Or Tupperware + pegs. Any combination of containers and little items pretty much. It was around that age that I bought a cheap hangbag and wallet from an op shop and made up just some cardboard cards in the wallet and some pretend keys and things like that, that would keep her entertained for so long and was really good to take places out with us.
The paintbrush with water outside was one of her most favourite things though, especially on really hot days when it would disappear really quickly.
I also second IKEA - we have that little wooden kitchen and it is really sturdy which is why we got it, all the plastic ones seemed like they would break with a boisterous toddler. Don't forget to get her a cloth to wash up with, that was DD1's favourite part lol. We also have two large tubs filled with their train tracks! Both of those are still popular with the 3yr old so interest has lasted for ages. The other good thing about the IKEA train set is the small pieces from KMart fit too so you can supplement it and there are some other wooden sets around that also fit (we got a huge compilation from Toys R Us that fits perfect with it). Duplo is popular here too but that was closer to 2. Wooden blocks are better at that age because they are more free form so easier while developing fine motor skills.
Puzzles have always been big here. Dress ups. Balls of varying sizes and weights are a good idea as those sort of skills are important for co-ordination. Little bike/trike. Oh and yes, definitely a tea set... loved pouring and pouring and pouring so best outside with water here!

