Have you tried using the AppLocale program? It dates back to Windows 2000, so they may not support it in Windows 7, but I frequently use it on my Windows XP SP3 installation to install games in foreign languages (mainly for my obsession with Japanese RPGs). It supports creating a shortcut to automatically load a program with a given set of locale and language settings.As far as I know it's not possible to change the "Language for non-Unicode programs" setting on an program basis, but a Google search showed that it can be on a user basis.
(And yes, I know the original error was from a long time ago, but on the off chance, and in case someone else runs into this)