O php-apc não pode ser instalado porque depende do pacote virtual phpapi-20090626 + lfs . Para o sistema considerar este pacote virtual 'instalado', você precisa ter instalado o Apache ou o PHP.
Vendo que você não precisa do Apache, sugiro que você instale o pacote php5-cgi
. (Isso lhe dará o PHP 5.3 em 10.04.)