Já que a pergunta permaneceu aberta, resolvi tentar. Também fiz um programinha pra procurar a resposta. Usei uma lista de palavras (http://www.winedt.org/Dict/) e fiz a busca pelas maiores palavras sem letras repetidas.
Fiz filtros para evitar problemas com acentos, verbos conjugados, etc. Encontrei 8 palavras de 13 letras, das quais 4 estão no dicionário Michaelis Online:
deslumbrativo
improfundável
penduricalhos (no dicionário, está no singular, claro)
subclaviforme
1234567890123
Talvez exista alguma lista mais completa com palavras maiores, não procurei muito extensivamente.
As seguintes palavras estão na lista filtrada mas não no dicionário que procurei:
cumberlandito
obscurantizem
plumbonacrite
sextuplicando
Se forem permitidos verbos conjugados (não estão no dicionário, mas plurais também não), tem essas também:
centrifugamos
denticularmos
desvincularmo
encruzilhamos
fundilharemos
genuflictamos