I have a rather unique foot fetish, but one that I know some others share. I love seeing women lose their shoes, especially when they're wearing stockings or pantyhose.
I've been looking for games where this sort of thing happens. I have found a few:
Foxtale-Incomplete game, but I love the Foxtail character. She wears black knee high stockings, and has a tendency to lose her shoes. In this game, if she gets knocked around too much, her shoes will fly off. The cool thing is she can lose one shoe at a time. The physics is actually quite realistic. I'm surprised more games don't have shoe-loss physics like this as shoes are usually the first thing to go when hit by a strong force. Her clothes rip a bit too when she takes too much of a beating. No nudity though.
You can download it here:
Blankblood Plus - This one's made by the same person who created Foxtale. Shoe loss only happens in the Plus version (at least for now). When eaten by a plant she'll often lose a shoe. Trial demo can be downloaded here:
Crackle Cradle - The latest update of Crackle Cradle (version CrackleCradle110721) by the same developer has just had this feature added and it works similarly to Foxtale (girl gets knocked hard enough, her shoe flies off). You can get this from the same website as Foxtale.
Akatoki - rpg, still images of girls on broomsticks with stockings get their clothing ripped when hit. Sometimes their shoes break and, when hit again, disappear completely. It's kind of tedious to click through all the text if you don't understand the language, though.
HongFire.com | Anime | Manga | Games | MMORPG | Friendly Community - HongFire Anime Network
SpringsCalling: NSFW: [Escude] Akatoki! -Yume Koso Masare Koi no Mahou- Visual Novel Semi-Review
Erotical Nights - Hentail RPG where you play as a guy who fights succubi. The way you fight is by undressing, playing with, and having sex with the girls who attack you. They also try to undress and have sex with you. The first one to climaxe loses. Since undressing the girls is a big part of the turn based battle system, you can strip girls of their shoes in this games, many of the enemies wear stockings.
Naked Festival - Made by the same guy who did Erotical Nights, this one is a rock paper scissors game between two anime characters (many from popular games, shows and manga). Each loser of rock paper scissors loses an article of clothing. The shoes are the first thing to go, and the girls tend to wear stockings and pantyhose.
Armored Fucker - It's possible to remove/destroy your footwear (and even your opponent's) in Armored Fucker. Lots of stockings, pantyhose and all sorts of shoes and boots. This would be the perfect game for this type of thing if the controls weren't so horrible.
[New Release][DigitalDimension] ARMOREDFUCKER
ロリを脱がすRPG (Lori The Gasu RPG) - This is an RPGMaker rpg where the enemies lose their clothes as you attack them. Many of the girls lose their shoes and are a lot of them are wearing pantyhose or stockings. It's frustrating at times though because often their feet are off screen. Also many of the girls look too young for my tastes.
Here are some more mainstream console games:
Soul Calibur IV - Happens to custom characters (shoes break and disappear). This also happens in Soul Calibur Broken Destiny for PSP. XBox360, PSP and Playstation 3.
Arcana Heart 1,2,3 - Heart Aino sometimes loses her shoe when defeated. Playstation 2 and 3, and Xbox 360
Tekken 6 - One item move involves Anna Williams kicking off her shoe at an enemy. Xbox 360 and Playstation 3.
Street Fighter Games/Marvel Vs. Capcom games - In one of Sakura's winposes, she kicks off her shoe and it hits her in the head. I don't think she does this in the latest Street Fighter games though. PS1,PS2,Xbox Arcade, PSN Network.
Bleach Games - There are several Bleach games out there, and any of them featuring a blonde girl named Hiyori (like Bleach Heat The Soul 7 for PSP) should be a treat for you, as she has several moves where she either throws her sandal at her opponent or uses it to smack them with (and maybe followed by a surprise afterwards!). She wears flip flops with bare feet.
Pretty Fighter - Minami from Pretty Fighter (SNES) also has a projectile move where she throws her shoe at her enemy (it reappers in her foot after the move, though). She wears a schoolgirl outfit with socks and dress shoes.
This list is probably nowhere near complete, but I would like to extend it. If anyone knows of any other games that has this sort of thing, or foot fetish content in general, please post it and provide a brief description if you can.