Arquivo Discussoes de Programacao e Tecnologia 
Em projetos pequenos (Desktop e single-user), exemplo: agenda ou algo um pouquinho maior, tem a opção de ficar gravando em arquivos textos, mas a navegabilidade, quando for tabela pais com tabelas filhas acredito que não fica bom nesses casos
que banco de dados vocês usam?
postgres, outras opções são sqlLite, mysql, firebird.
Da uma olhada no HSQLDB(Hypersonic SQL) ja usei ele e se saio muito bem!
Tem o JavaDB ou Derby também.
Uso o h2.
O H2 é uma boa opção.
Boa Noite
Como os amigos sugeriram H2 , é uma opção boa , feito em Java.
Tutorial:
http://antoniopassos.com/blog/?p=84
http://www.h2database.com/html/tutorial.html
Pra coisa pequena e single user, usar postgres e mysql não é a melhor opçao mesmo. H2, SQLite, Firebird Embeded, HSQLDB, Derby, Berkeley DB, …qualquer um desses facilitam sua vida e são bem mais leves.
concordo com marcosalex, firebird e mysql tambem, podem ser “embutidos”, ou seja tu pode mandar eles junto com o setup to teu app, e subir na hora.
Mas tem opcoes mais leves como as citadas, H2 eh uma boa, tu soh precisa do driver pra comecar e nada mais. Outra eh o javaDB, que eh o Debry, mas ja bem no JDK.