Como já mencionado, existem bibliotecas javascript que fazem o trabalho difícil para você. Em geral não vale a pena entrar em detalhes de baixo nível, pois provavelmente diferentes versões de diferentes navegadores serão usados você terá que lidar com inúmeros problemas de compatibilidade.
Bibliotecas Javascript
Eu recomendo o uso do plugin jQuery File Upload. Já usei em alguns projetos, inclusive suportando múltiplos uploads simultâneos mostrando os resultados em uma tabela. Veja o demo aqui.
Outra alternativa, principalmente para suportar navegadores mais antigos, é o uploadify. Ele possui um fallback usando Flash, então quando o navegador não suportar os recursos avançados de upload, ele usará esta alternativa automaticamente.
Implementação que depende do PHP
Por outro lado, se esta funcionalidade é importante para sua aplicação e ela vai receber uploads grandes, você pode usar a funcionalidade recente Session Upload Progress do PHP, disponível a partir da versão 5.4.
O Session Upload Progress não afeta a requisição com o upload, mas permite a você monitorar o upload através de uma variável colocada na sessão. Então você poderia fazer um Ajax a partir da página para recuperar a porcentagem do upload, passando o nome do campo por parâmetro. Veja o exemplo:
<?php
//nome do elemento da sessão contendo um array de informações de upload
$key = ini_get("session.upload_progress.prefix") .
$_POST[ini_get("session.upload_progress.name")];
//recuperao vetor com informações de upload
$uploads_array = $_SESSION[$key];
//exibe as informações de um upload em específico
var_dump($uploads_array[$_POST["myField"]]);
?>
Para ativar a funcionalidade, habilite o parâmetro session.upload_progress.enabled
no php.ini
.
Veja a documentação para maiores detalhes.