(drum roll...)
%systemroot%\ServiceProfiles\NetworkService
which usually translates as:
c:\Windows\ServiceProfiles\NetworkService
The user profiles for other "well known" service accounts (such as LocalService) are siblings of this directory.
I hope that saves someone some time...