Well I generally use my leftovers to knit a sample swatch. That way if someone wants me to knit then something (hat, scarf, sweater etc) I can show them the different colours. It works for me and saves me having little bits and ends pieces.
I would use less than half a skein however, as I have seen some projects online that use leftovers for projects. I'll see if I can find the link to that.