En KDE-Apps.org y gracias a Akregator (el lector de feeds de KDE), he encontrado un utilísimo script de MalteDik para los que buscan vídeos en YouTube.

Simplemente descárgate el fichero yt.desktop y cópialo en ~/.kde/share/services/searchproviders/. Una vez hecho esto podrás hacer la búsqueda en Konqueror utilizando yt:lo_que_quieras_buscar o ejecutando esa misma orden desde Alt+F2.