¿Qué tipo de datos MySQL utilizar para almacenar valores booleanos?

BOOL and BOOLEAN are synonyms of TINYINT(1). Zero is false, anything else is true. More information here.
shafeeque