Introdução
Ter a hora certa no computador é muita importante tanto para área comercial (gerar notas ficais baseada no tempo do computador, registrar de eventos – logs, e muitas outras coisas) quanto para pessoas comuns, que baseiam-se muito no reloginho que fica no canto de sua tela.
Há na internet um serviço chamado NTP (do inglês, Network Time Protocol), e o Brasil como sempre inovando (desde 2006) lançando seu próprio serviço de tempo o NTP.br, onde no site oficial tem um guia de como instalar o protocolo, e no site do Ubuntu também tem como instalar e configurar utilizando o servidor da comunidade.
Instalando
1 – entre como root com o comando (e coloque a senha):
$ sudo su
2 – crie o arquivo /etc/cron.daily/ntpdate com o comando:
# gedit /etc/cron.daily/ntpdate
3 – insira os dados:
ntpdate a.ntp.br
ntpdate b.ntp.br
ntpdate c.ntp.br
4 – de permissão para deixa-lo executável com o comando:
chmod 755 /etc/cron.daily/ntpdate
5 – instale o NTP:
# aptitude install ntp
6 – crie o arquivo ntp.driff (que é um arquivo de histórico):
# touch /etc/ntp.driff
7 – pode iniciar o ntpd, com o comando:
# ntpd -q -g
8 – baixe o arquivo ntp.conf, com o comando:
# wget http://ntp.br/xnix/ntp.conf
9 – copie para o diretorio /etc, com o comando:
# cp ntp.conf /etc/ntp.conf
10 – você pode remover o arquivo antigo com o comando:
# rm ntp.conf
11 – reinicie o serviço de NTP:
# /etc/init.d/ntp restart
12 – para visualizar os servidores a quais estão sincronizados, digite:
# ntpq -c qe
13 – para visualizar as variáveis locais do sistema, digite:
# ntpq -c rl
Parte gráfica
Você também pode ir pela parte gráfica clicando em Sistema > Administração > Hora e data. E aparecerá a janela abaixo, onde você configura o seu fuso horário, escolhe o se quer sincronizar e escolhe os servidores também.

Referencia
http://ntp.br
https://help.ubuntu.com/8.04/serverguide/C/NTP.html
http://www.vivaolinux.com.br/dica/Configurar-servidor-NTP-no-Linux-Ubuntu-8.04