Cheating: For now first step is to get Arch Linux ARM running on Cubieboard. SSH into Arch install, update u-boot.
Download stage 3 ARMv5tel https://www.gentoo.org/downloads/#arm
sudo fdisk /dev/sdX
- +-150M, boot partition, needed for kernels etc.; type: b W95 FAT32