Digitar "reg" e não encontrar o regedit é um sintoma da pesquisa do Windows 7 - ele não encontrará um item com base em três ou menos caracteres, a menos que você o tenha encontrado uma vez. Depois de digitar "regedit" e executar, na próxima vez que você digitar "reg", ele deverá encontrar regedit.exe.