Every time I find myself faced with multiple combinations of possible values, such as a collection of checkboxes, I always refer back to this example of bitwise enums using pizza toppings. Each topping gets assigned a power of 2.
Public Enum Toppings
Pepperoni = 1
Mushrooms = 2
Onions = 4
Anchovies = 8
Peppers = 16
Pineapple = 32
End Enum
and then whichever checkboxes are checked off for which toppings the person wants, generates a different sum of values. Each combination results in a unique sum, so you can store one value in your DB for all of the choices selected. Then, because of the power of 2 magic, you can test for each topping to determine if it was used to come up with the final value (in other words, you can test to see if the person wanted pepperoni on their pizza). Be sure to check out http://www.johnsample.com/articles/BitwiseEnums.aspx for all the gory details.