Você pode recriar manualmente o banco de dados LaunchServices inserindo o seguinte no Terminal:
No Snow Leopard (graças a Lawrence Velázquez por apontar isso):
/System/Library/Frameworks/CoreServices.framework/Frameworks/LaunchServices.framework/Support/lsregister -kill -r -domain local -domain system -domain user
Nas versões mais antigas do Mac OS X:
/System/Library/Frameworks/ApplicationServices.framework/Frameworks/LaunchServices.framework/Support/lsregister -kill -r -domain local -domain system -domain user
Ou leia mais on-line onde encontrei a dica: link
Eu tive o trabalho de adicionar isso como um alias no meu arquivo .bashrc para que eu pudesse reconstruí-lo por capricho.