Supondo que seu emulador de terminal já seja capaz de exibir caracteres acentuados corretamente usando uma determinada codificação, você deve configurar a JVM para usar essa codificação.
Esta pode ser a maneira correta:
export LC_ALL=en_US.UTF-8
java yourApplication