One small step for foot enthusiasts and one large step for fetishists should be the motto for FootWorld.com. This is a mega archive where you can find almost anything to do with feet, although the emphasis is on photos. There are some good exclusive movies, but for videos you might have to rely on the massive archive of leased feeds while the site begins to add more of their own.
