Why not a handbag with all goodies in it.

DD got this from her grandmother for her 4 year old birthday and it was a huge hit and is good because it is play based.

In the bag my MIL put:
-old leys on a keyring
-a little purse with some coins in it and some monopoly money
-a Vaseline lip gloss
-a little mirror
-a packet of tissues
-a pen with an address book
-an old mobile phone.

You don't have to put all of those things in, just things that you think she would be able to play with.