С точки зрения пространства, CHAR (2) лучше. Смотрите это: http://dev.mysql.com/doc/refman/5.0/en/char.html
Если вам больше нравится CHAR (100) против VARCHAR (100), то лучше использовать пространство, зависит от имеющихся у вас данных.
В любом случае, с точки зрения эффективности запросов, всегда полезно иметь записи фиксированной длины, когда вы можете их иметь (база данных может лучше оптимизироваться для столбцов фиксированной длины).
Таким образом, CHAR (2) выглядит как победа над VARCHAR (2) с точки зрения пространства и времени.