Странно у меня в репах есть. Проверьте в синаптике все-ли галки стоят (на всех источниках)?
А так sudo apt-get install curl