A melhor ferramenta para o trabalho é o remapkey.exe
da Microsoft, disponível como parte do Windows Resource Kit . (Esse link é para o Windows 2003; usei-o com sucesso ao longo dos anos em muitas versões do Windows, incluindo o Windows 7; não testei o Windows 8).
remapkey.exe
gravará o mapeamento diretamente no registro, acredito, e não requer um processo em execução. Você simplesmente arrasta da chave real para a chave desejada e salva.