Thanks for the reply. I spent quite a long time trying this and that, and eventually found something that works.
For anyone else who might be looking, this is what I did:
1. I went to
http://www.translate.org.za/
2. I followed the download link on the right labelled "other downloads..."
3. I Download "kde-i18n-xh-3.2.0.tar.bz2" (This is for Xhosa, but there are others on that page) (
direct link)
4. I opened a console as root, untarred it (tar xjf kde.... etc), went into the folder it makes.
5. Do the "Holy Writes of Linux" -> "./configure" "make" and "make install" (sans quotes)
6. If that all goes without errors, you will have a new language installed. Go to the control center, into Regional and Accessibility and then Country/Region & Language.
7. Click Add Language button - and your new language (Xhosa) should be there. Choose it to put it into the list. Move it to the top and Apply.
8. You should logout and login to KDE to restarts all your KDE apps, this gets the language to change properly.
That did it for me.