Everywhere I look people are making cute little tissue holders. I always carry mine around in their wrinkly pack, but the sticky bit always loses it's stick and the tissues end up in pieces! I guess that happens to other people - hence all the funky little pouches. This one by Craftapalooza is particularly classy and a step by step tutorial over at the site means you can make one of your very own.
There are other similar tutorials over at Tutti Fruitti and Re:Makeables , or you could just be lazy and buy one of the many available over at Etsy. I particularly like this bat one by Sparrow Design Works.
