I built and uploaded MLton packages for Debian sid. Hopefully they will show up soon. If people want to build for other releases, the sources are available at http://mlton.org/Download