If some future version of MySQL supported
CHECK CONSTRAINTS, then you could use one of them and store the data as you'd actually use it. Be wary, because MySQL will happily parse check constraints, but it does not currently enforce them.
For all present versions of MySQL, I think that r937's suggestion is as good as you can get.
-PatP