I had been using a hand knit phone sock to hold my beloved G1. But the G1 tended to fall out of the sock as it floated around my purse. The screen was always dirty with my finger prints. I don't expect it to stay perfectly clean, but sometimes the smudges were a bit much and I would never have a bit of microfiber around to clean it with.
Then I got some money from the government and bought my very own sewing machine! (Economy stimulated!) I took some blue scrap fabric, and a blue terrycloth microfiber cloth and whipped up a new soft case for my phone.
Step 1: Things you need
2. Quilting fabric. This is for the outside of the case. Comes in nice colors and patterns. Really you could use whatever you have around as long as your machine can handle sewing through it and the microfiber at the same time. Save that sail canvas for something else.
3. Sewing machine. Plus thread and pins and all those useful things that usually live with the sewing machine.
4. Your phone. This was made for my G1, it would work for an iPhone or any of the "iPhone killer" phones; bar shaped with glossy touch screen, usually black, looks vaguely like the monolith from 2001. It would work for a BlackBerry type too, but I don't see much reason for one for a flip phone.