как установить cron

yum install vixie-cron

Вообще, это от дистрибутива зависит

Мне казалось что он абсолютно везде установлен сразу по дефолту.

В gentoo нету :)

Наверное потому, что в генте инсталлятора нету :)