ETA: I've already started the pattern writing process. I'm half done the first one. It combines the idea Pam socks, with a different edging around the foot area. I'm trying it out in Wool-Ease Worsted (since it doesn't matter if it goes in your regular shoes), so it'll be a fast and easy project. Once I get it worked out, I'll post the pattern for people to test and give me some feedback.
For all those curious, my freakishly flat/thin feet looking purty: