I myself have never gotten SN or sn to work in the VS command line... don't matter though. I have generated a strong name (key) successfully using sn.exe directly. It's located here, assuming drive C:
C:\Program Files\Microsoft Visual Studio .NET 2003\SDK\v1.1\Bin>
If you run it from here, you'll do just fine.