The KDE interface for Linux was removed from the VLC source tree sometime between 0.8.2 and 0.8.4 as it was no longer maintained.
Alternatives are the Skins2,wxWidgets or Qt interfaces.
