I've recieved fabric tissue holders in a craft swap and I think they are really useful. Yes, I know, you have to transfer the tissues from their plastic packaging to the tissue holder. BUT: you can refill them the next day even if they are not completely empty, which prevents having ten plastic packages in your handbag each with one or two tissues left.
So I decided to sew a few more for myself and some additional ones as Christmas presents (remember: only a bit more than 6 month left until Christmas! ;-) ).
I've used this tutorial as a guideline and bought the fabric from various sellers on etsy. Here is another design using plain fabric and cute ribbons: