Thanks guys, yes if I remove the LANG variable (or set it to nothing) the problem has gone :)
Won't need to compile Perl then, although that is oddly enough quite a lot of fun.

Its probably to do with a change i've made when setting up user accounts. I'd best check out /etc/skel and profile etc.