Было в этой теме:
http://forum.oszone.net/showthread.php?t=56047
других вариантов в принципе нет.
Только мне кажется, что это делать нужно из-под другой учетки, то есть создать учетку с правами админа, а из-под нее уже переименовывать.
Да и потом, для установки программ кириллические символы в имени юзера критичны только в случае когда Темп находится в %userprofile%\Local Settings\Temp - а если переназначить? Хотя остается еще проблема добавления ярлыков в меню Пуск и на раб. стол., но с этим проще, зависит от того на каком этапе установки создаются ярлыки программой.