To compile moderncv under Arch:

sudo pacman -S texlive-core texlive-latexextra

Or Debian:

sudo apt-get install texlive-latex-extra texlive-fonts-recommended