определенно не xml.
с xml, вам нужно будет прочитать все, проанализировать, добавить что угодно, затем снова сгенерировать весь xml и записать обратно на жесткий диск. каждый раз, когда вы что-то регистрируете.
Если, конечно, вы не добавляете узлы в XML-файл вручную, в результате чего вы теряете большинство преимуществ XML.
предупреждения о фатальных ошибках - все, что поможет вам отладить приложение в случае его сбоя - эти журналы я бы сохранил в текстовом файле.
добавить новую строку для каждой записи.
таким образом, вы также можете попросить пользователя проверить его (если вы помогаете ему по телефону).
если это не мета-журнал, такой как упомянутый выше, другими словами, если это что-то, связанное с самой программой, которую вам, возможно, придется проанализировать - продолжайте в БД.