UPDATE table SET Password = MD5(Password)
Eu direi que MD5 não é um nível muito bom de criptografia e você deve considerar algo mais forte, como ENCRYPT com um sal personalizado. Leia sobre isso aqui
EDIT:Parece que a pergunta original mudou. Aqui está a consulta alterada para acomodar
UPDATE table SET Password = MD5(Password) WHERE ID!=[specified index]
EDIT:Vale a pena notar
Criptografia MD5 Hackeada
