Cavemen should be able to ride certain thematic species of tame monsters, or possibly all tame monsters of appropriate size, without a saddle.