AMiR, на каком языке хочешь писать?
Если типа паскаль или Си, То все зависит от твоего уровня программирования.
Самый простой вариант: приписывать базу к концу программы.
Просто "не большая БД" в любом случае будет больше твоей проги
Или вот еще предложение Пиши на Access. И база и программа - все в одном флаконе