処理系依存ではあるけど、HaskellでBool値には32ビット使われることが多いと思う。
それほど数が多くない場合には、速度的な面でそのほうがいいけど、たとえば真偽値の配列とかを考えるとき、空間効率が重要になる時は8個ずつまとめてWord8として扱うということも検討する必要がある。