Ao clicar trocar imagem e estilo da linha toda

Pessoal, estou com um problema aqui...

eu tenho uma tabela com 8 colunas e N linhas...

Nela eu vou controlar algumas mensagens que são enviadas através de um sistema q eu fiz em PHP...

Algumas especificações:

As mensagens que a pessoa ainda não leu ficam em negrito, com um ícone de um envelope fechado...

As mensagens já lidas não ficam em negrito, e o ícone é outro...

As mensagens devem ser abertas em uma nova janela...

Serão centenas de mensagens... não dá pra dar refresh a cada mensagem aberta... :(

O que eu preciso é o seguinte:

Ao clicar em uma mensagem não lida, trocar o estilo da linha toda de negrito para normal(não negrito), e tbm trocar a imagem da linha pelo ícone de mensagem lida...

Aqui está um exemplo de como é minha tabela: http://www.labomba.com.br/exemplo.html

Agradeço antecipadamente! Obrigado!