En cualquier formato que tú prefieras pero a título personal trabajaría mejor con un xml, porque sólo tendrías que recorrer nodo a nodo, sin tener que tú mismo encargarte de parsear los campos.
Puedes comenzar revisando esta URL para que parsees un documento XML usando un DOM.
http://java.sun.com/xml/jaxp/dist/1.1/docs/tutorial/dom