Open the tools folder in the android sdk files you downloaded and copy fastboot from from there to the platform-tools folderI had the same problem last night. I had to download a fastboot.exe file and put it in the platform-tools folder. I don't recall where I downloaded from but just Google it and you should be fine.
Sent from my Nexus S 4G using Tapatalk