My niece is seven and my sister still uses her old diaper bag whenever a purse isn't enough.
Edit: I talked to her and it's just a messenger bag she used for diapers. Still, hers has over seven years of almost daily use and is still in great shape. Amazon link.