Well, you need to make sure you are in that directory (in cmd.exe) in order to do the fastboot command.
Originally Posted by wigginst
Full SDK installed to Android folder within program file (x86)
So C:\Program Files (x86)\Android\android-sdk\platform-tools is where the fastboot.exe is? Did you cd to the correct place?