"Later on I wrote a big app in Java, but every time I wanted to distribute it, I had to ask people to mess about with interpreters and libraries. Even then there were lots of platform/implementation dependant issues. That's when I decided interpreted languages were impractical."
There are various methods available that package a Java application together with a VM and all the classes it depends upon into a single executable file. Some of these compile to native code (eg the gnu java compiler, available as part of gcc 3), others merely package class files and VM together. These solve the problem you talk about.