This is what I did over the weekend - I covered a pretty hideous looking bag (that I did not make) with some gingham fabric. I won't talk about how long it took me to do this because it took longer than it should have. I will say, though, that I did it by hand.
And how the bag looks now:
Gingham fabric, is there anything you can't do?
(All this for a flimsy plastic bag. At least it's reusable...?)