Thank you for sharing that chicago. I kind of assumed everything was just easy for you, being a beautiful woman. Knowing that someone like you has to deal with the same fears and insecurities as the rest of us is somehow comforting.
Dude3, I go about it in a different way. As okdremur said, the relationship has to come first. But when I become involved with a lady, I just tend to act upon my desires, when appropriate and let her be the one to talk about it. For instance, if we're making out, I'll do a little playful, flirty tickling and see how she reacts. Most girls seem to enjoy it if they like you. And well, if she hates it or isn't into you, she's not someone to pursue. Same thing with the foot aspect. When we're fooling around, I'll give a little toe suck. Usually they like it or at least aren't negative about it, but if she says something like "I hate having my feet touched" or "feet are nasty", probably not a good match for a foot guy.
And most women are very perceptive. They're going to take note of the fact that you tickle more than any guy they've been with or that you're more into their feet. I find it's easier to let them bring it up. Just don't look away and be all sheepish about it when they do. You've got to own it.
At the end of the day, it's just an extra criteria for compatibility. Don't give up, just change your game plan a little. The right woman is out there. You just have to find her.