I saw this pin on Pinterest a while ago about kinda welcome kits in the bathrooms which including panadol, bandaids etc. I think that this is a great idea, however my ceremony and reception are all in the same place, so it might not work for you.
I love the tissue idea, but I would also give it out after.. perhaps you can have a table with some supplies somewhere. I am so strange, but for some reason, I don't like the idea of having programs with tissues that state, "For your happy tears or whatever". It sounds kinda self obssessed or assuming? I know that everyone you invited are happy for you and everything, but not everyone will cry! anyway... thats off the topic!