My nearly-4 year old has taken to carrying a handkerchief to nursery in her pocket, because she doesn't like asking for tissues all the time.
I remember my mother never let me leave the house without checking that I had a handkerchief!
They seem rather outdated now though. What do your children do for nose-blowing?!