Как я могу сказать, установили ли мне Visual Studio 2008 SP1?

Необходимо ли на самом деле раздать флаговые значения как концептуальное целое, или Вы собираетесь иметь много кода на флаг? Так или иначе я думаю, имея это как класс, или структура 1-разрядных битовых полей могла бы на самом деле быть более ясной:

struct RecordFlag {
    unsigned isnew:1, isdeleted:1, ismodified:1, isexisting:1;
};

Затем Ваш рекордный класс мог иметь структуру переменная члена RecordFlag, функции могут взять аргументы структуры типа RecordFlag и т.д. Компилятор должен упаковать битовые поля вместе, оставив свободное место.