Я уже писал правила двигателей. Они обычно плохая идея (тм).
Я бы рассмотрел написание правил в коде вашего приложения. Оставьте базу данных и механизм правил из нее. Во-первых, механизм правил часто сбивает с толку намерения. Трудно точно понять, что происходит, когда вы вернетесь через пару месяцев для исправления. Во-вторых, VB (или C # или любой другой язык, который вы выберете) содержит более подходящий словарь для определения правил, чем все, что вы, скорее всего, успеете реализовать. Поверьте мне, XML - плохое представление правил. Наконец, непрограммисты не смогут писать регулярные выражения в любом случае ... так что вы не получаете ничего при всей вашей дополнительной сложности.
С помощью развертывания ClickOnce можно устранить большинство проблем, связанных с развертыванием.
Надеюсь, это поможет.