Well I tried the "./" method in the terminal - this worked a treat in Knoppix, and allowed me to run the binary files I was unable to before
The interesting thing is that once I'd used that method for the first time, Konquerer was then able to open *all* binary files by itself! (with no terminal/bash intervention)
I was still unable to get it to work in Kubuntu, however (even when I tried the 'su' and 'sudo' methods) - the terminal gave me a "Permission Denied" message or something along those lines....
Some Googling around seemed to indicate that *ubuntu distributions have some kind of built in defence against root priveleges or something.... maybe that was the problem?