[Geniot]

Я бы использовал обычный текствовый файл, тем более что база небольшая. Считывал бы данные в массив. А дальше поиск, сортировка средствами AS.
Если база всё же, скажем, на 10.000 записей, можно её сначала отсортировать в Excel'e и разбить на несколько текствовых файлов, с которыми потом работать через флэш.
Поиск, конечно, гугловский не напишешь, но работать будет, если база небольшая.
Ещё один недостаток: нельзя будет через флэш динамически добавлять записи в базу данных (или можно через Shared Object???)
XML хорошо, когда данные чрезвычайно структурированы. Если же ключ=значение, то можно через обычный массив и не париться.