Firstly, a quick thanks to 'Anonymous' over jogging my memory about Roman's codepage tweak.
> mode con codepage select=1252
It seems that using the above command line will allow REG.EXE to pick up umlauts in the German Start Menu. Seeing as my German language skills are virtually zero, does anyone have any suggestions for detecting if Windows is installed for German users?