Whatever you think of their videos, and I'll admit many of them were awful, Calstar was the first I'm aware of to produce tickling videos. They were my first clue that anybody else was into that.
Another pioneer I haven't seen mentioned was Hotel Tickle.
Another pioneer I haven't seen mentioned was Hotel Tickle.