I want to suggest the craft tip of recycling those old VHS tapes and plastic bags. I have a website that I have crafted evening bags and purses out of these recycled materials by crocheting. I have free patterns and instructions available.
I chose cotton yarn for this cell phone carrier because it is easily washed. If it's for someone who won't get it dirty, you could make it with one of the fun yarns that are on the market now.
Sometimes our knit or crochet projects leave us with awkward amounts of leftover wool -- not quite enough from which to make anything substantial. However, with basic crochet skills you can turn that leftover wool into funky, unusual decorative containers, perfect for storing change, buttons, beads -- anything your heart desires.