I discovered the anime Soul Eater some time ago, and I instantly fell in love with it. Not only because of the beautiful animation, the quirky 'Harry Potter meets the Grim Reaper' storyline, the awesome action and the wonderful art and character designs. One of the best reasons for me, bonafide barefoot fan that I am, to love Soul Eater is captured in one word. Medusa. Easily one of the best barefoot babes in anime or videogames ever.
The main antagonist of the series (at least, in the beginning), Medusa is a witch- the sworn enemy of the series' cast of Grim Reaper Wannabees. But instead of being an ugly old crone with a pointy hat, big nose and warts, Medusa is damn HOT... as much martial artist as mage; a barefoot beauty with a creepy but sexy snake motif that oozes sensuality and sex appeal without having to show off too much skin (just the skin we want to see). Medusa is a complex and interesting character, cunning and certainly dangerous, but she's not your cookie-cutter bad girl. She's easily a character you can latch onto and love, certainly not just because you want to lick her sexy, strong feet from toes to soles, but because she's got a strong personality and a compelling story all her own.
Medusa's awesome barefoot design will surely entrance foot fetish enthusiasts from the first moment you see her (the first time you see her is with an EXTREME close up of her bare feet!), and you just know the camera and the artists love to draw this vixen feet first. It also helps that she's got an awesome voice actress in Houko Kuwashima (Sango in Inu Yasha). I really hope she shows up more in the anime and manga (and back in her adult form, not the little child she turned into after the fight with Stein). More Medusa surely makes the world a much nicer place. Surely, barefoot fans will be lining up to worship at this gorgeous enchantress' feet at a snap of her fingers. I'd love for her to have me as a footstool (check out the Frog Squish vid below and try not to feel jealous) anytime!
Here's a video from the recently-released PS2 fighting game, Soul Eater: Battle Resonance. The game looks positively dated by today's standards, but at least it has barefoot witch Medusa in it (as well as nice views of her soles during her intro!).
Here's an AMV of Medusa's first appearances in the anime. She enters the series feet first!