Não tive a chance de testar os geocodificadores Nominatim e Geocoder nos EUA. No entanto, meu entendimento é que o Geocoder e o Nominatim não podem ser executados diretamente no banco de dados, o que para mim é uma grande desvantagem, pois dificulta o uso em itens como gatilhos ou atualizações em lote diretamente no banco de dados.
O geocoder PostGIS, sendo um conjunto puro de funções plpgsql do PostGIS / postgresql, roda completamente no banco de dados. Eu esperaria que os resultados do geocoder Geocoder US e PostGIS estivessem no mesmo nível e pelo que testei usando o material da Web, eles são. O Google é um pouco melhor, pois eles tiram vantagem dos nomes de lugares.
Acho que o Nominatum, pois usa dados do OSM, usa dados de tigre indiretamente, já que o OSM importa para os EUA grande parte disso vem do TIGER com correções contribuídas pelo usuário. Não sei em que época (vintage) do Tiger OSM está atualmente. Ao jogar com as interfaces da web on-line, ele também tira proveito dos nomes de lugares e tem uma reviravolta interessante, pois permite especificar o nível de zoom do geocoding, o que permite um geocoding mais rápido, definindo a precisão do zoom de que você precisa.
Divulgação completa - Eu tenho trabalhado muito no Geocoder PostGIS e escrevi o manual on-line. Vou lhe dizer um erro no qual estou trabalhando: acho que o local do ponto em que ele interpola está do lado errado da rua. Estou trabalhando para consertar isso. Se você se importa menos com o lado da rua (ou pelo menos algumas vezes), isso pode ser um problema para você.
Provavelmente vale a pena testar com as versões online comparando alguns resultados de endereços: por exemplo, nominatim, você pode testar aqui: http://open.mapquestapi.com/nominatim/v1/search.php
Para meus casos de uso, achei que a verificação difusa do nominatum não é tão boa quanto o que o PostGIS Geocoder possui. Por exemplo, meu endereço comercial (endereço postal) é 1 Devonshire Place, Boston MA. O PostGIS retorna uma resposta próxima, pelo que me lembro, o Google retorna uma resposta, mas não consigo que o Nominatim retorne uma resposta. Para ser justo, até os registros de encomendas de Boston não têm idéia de onde isso é e são listados nos registros de encomendas como Washington Street. O PostGIS pode encontrá-lo, pois realiza vários níveis de verificação e interseção de ruas transversais etc. Eu testei outros casos em que digito propositalmente o CEP errado ou algo assim e o PostGIS volta com um conjunto preciso de opções. O Google também.