Correct location of header file for arduino sketches
A longer answer is that if you want to include a header file which isn't in the library path, you use double quotes, instead of angle brackets:

#include "NewSoftSerial.h"