I went to C:\ProgramFiles\, but Gog isn;t anywhere in there. I also tried going directly to that location, but theres nothing under that path. I can play FO just fine though, so is there anywhere else the appropriate files would be?
It should be where i said, provided it's the gog version and that you didn't change the install path when installing.
Since you're on a 64bit OS try
Edit: This is not a folder you'll find on your start menu. You have to look for it by going into your C: Drive, i.e. you have to go directly to that location like you said
If it's not the gog version, it's somewhere else. Look for folders named 'Interplay' or 'Black Isle' in the ProgramFiles(x86) folder.
You can always right click the Fallout Shortcut on your desktop, choose properties, switch to the 'Shortcut' tab, and look to the 'target' field. That field will show you the exact path to the Fallout executable.