Die ist bei KDE4 eventuell noch nicht implementiert.
Das es bei Videos nicht klappt, liegt vermutlich daran, dass bei Dir keine Thumbnails von Videodateien erstellt werden, KControl weist ja auch darauf hin, dass es sich dabei dann um vom MPlayer erstellteThumbnails handelt. Jedoch muss dafür auch das entsprechende Paket 'mplayerthumbs' installiert sein.