Stringのcons
  enter : 4bytes -- クロージャ進入関数へのポインタ
  Char : 4bytes -- headへのポインタ
  String : 4bytes -- tailへのポインタ
Char
  enter : 4bytes
  Char# : 4bytes -- コードポイント値
計20bytes

確かめたわけじゃないけど、これで実測と合う。

>UTF-8なら1〜6バイトではないかと。
Unicodeの範囲(0..0x10ffff)なら4バイト以下で表せる。