Use:
File home = new File(System.getProperty("user.dir"));
File file2 = new File(home, "files/meuprograma.exe");
Runtime.getRuntime().exec(file2.getPath());
Coloquei no GitHub para referência futura.
Dá para fazer de forma mais simples concatenando as strings sem criar o path real, mas esta é a forma mais correta.