Well I do notice that most people I know can get away with saying they have a foot fetish and the majority will not think anything less of them. After all, it is the most common fetish, and while it is not what I would call socially accepted yet, you probably won't be chased by torch and pitchfork wielding villagers either.
Now, some of the more esoteric fetishes like inflation, vore and lets not gild the lily with the recent media attention and all....tickling may be seen as odd, but I think it really just depends on the company you tell.