The main blocker is AUFS, but Docker has been shown to run fine with overlayfs and BTRFS; and the latter is available on virtually all recent Linux systems (it's even usable on RHEL kernels, which aren't really known for being bleeding-edge).

The hardest part is to provide interchangeable, pluggable storage systems.