I agree with sft, these things have gone on behind the scenes from the beginning of time as people haven't been any different since then. It's only because of the internet they're now coming into the public eye, and hopefully will cause less of a shock after a while as a result. They even had a programme about it on TV a few years ago (it was American) but Eurotrash did a feature on that sort of thing as well.
For the record, fetishism is only a 'problem' when it becomes a substitute for sex, when it's just something someone likes as well, what's the problem, they're all part of the same picture really.