Eu estou desenvolvendo uma aplicação java desktop, com java swing e banco de dados MySQL. Porém preciso instalar essa aplicação em várias máquinas e gostaria de saber uma forma mais fácil para fazer isso, sem precisar instalar o MySQL em todas as máquinas.

É possível instalar uma aplicação usando o MySQL e não instalá-lo em cada máquina? 

Fiz algumas pesquisas em vários fóruns e sugeriram os seguintes banco de dados: HSQLDB, SQLite, Derby, H2 e Firebird. 

Há a possibilidade de hospedar o banco de dados em algum servidor na internet.

Gostaria de saber qual a melhor forma de resolução deste problema.