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.