I spotted this sewing machine revamp on Dee Construction and I really love it. It's subtle and you could do it with fabric OR paper. You just need a few scraps to make your sewing machine stylin'. Dee's blog is no longer available, but you can use the picture above for inspiration.
Do you have an old school sewing machine? I'm pleased to say that I have an Elna from 1977. It was my grandmother's, and it looks like this. She passed away and it's the only memory I have of her. Not to mention that it's also a perfect defense weapon for house break-ins. I can't explain to you how heavy it is. If I started swinging it around I could break down a brick wall. They did not make sewing machines light back then!