Ozdemon (and Capt Turk),
Your systemwide default PATH is defined in the file /etc/profile.d/kde4env.sh with something similar to
if [ -z $PATH ]; then
PATH=/usr/bin:/usr/sbin:/usr/lib/kde4/libexec:/bin:/sbin:/usr/X11R6/bin:/usr/games:/usr/local/bin:/usr/local/sbin
else
PATH=$PATH:/usr/bin:/usr/sbin:/usr/lib/kde4/libexec:/bin:/sbin:/usr/X11R6/bin:/usr/games:/usr/local/bin:/usr/local/sbin
fi
followed by
export [...] PATH
But this is a minimal default. The PATH variable path can be changed by any program, and it is changed by many programs.
If you want to add something to the default PATH, editing /etc/profile.d/kde4env.sh would be practical; if you want to change just your normal user's PATH you can edit the file /home/<yourname>/.bash_profile and if you want to change root's PATH you could add your changes to /root/.bash_profile. But you can actually change both your normal users PATH and root's PATH wherever you want.
But if you don't have a file called /home/<yourname>/.bash_profile to edit, the question is "why not?" There may be something wrong with your setup.
The output of Ozdemon's "echo $PATH" shows that his normal user's PATH lacks an entry for /sbin. This is strange. My system is not set up that way. But it should not influence programs that he runs as root. It wasn't root's PATH.
So I still think we need the output of
echo $PATH
run both as a normal user and as root -- and when run as root, both after you've become root with the "su" command and with the "su -" command.