To the chase… It took me a long time to find this, but someone’s made a guide for building Ubuntu 14.04 from scratch for the Utilite. But better still, they’ve included a dropbox location to fetch images from.
Here’s the URL to the build guide.
Here’s the URL to the download directory.
For installation, I’m ripping-off the Arch installation instructions here.
The key step of the installation process I kept pulling up that guide to confirm I’m recalling correctly is: bsdtar -xpf ArchLinuxARM-utilite-latest.tar.gz -C root