I got this idea from Grosgain:
You take dirty, nasty insoled shoes such as exhibit a:
(I was almost to embarrassed to post this picture...but I decided I wasn't. Don't judge me.)
And turn it into something much, much better; exhibit b:
Here's the original inspiration.
Obviously, little more than what I did. But I thought I pulled it off pretty well. I wish I'd had some pinking shears on hand to edge the insole...also I couldn't find the sticky-back foam.
Not too shabby. (Definitely not as shabby as before)