OK I googled a solution and it is **not** a very good one.
If you install "ia32-libs" to run 32-bit executables the Arduino program works on my 64-bit machine.
I found that solution here: http://www.linuxquestions.org/questions/ubuntu-63/command-not-found-but-the-file-file-exists-942367/
That page says the arm-none-eabi-gcc file is a 32-bit file.
The problem is: My machine crashed synaptic on the install 90% through...and I have **no** idea what that did to my existing Ubuntu libraries. I will restart this thread since this is a Beta software to make sure (hopefully) programmers are able to put a 64-bit version of the software in if it exists somewhere or is available.