Just to make things even easier, if you don’t want to go to the hassle of downloading cygwin and a full development environment just to compile the NFFT Matlab library, why not try these pre-compiled binaries.
Just put all of those files somewhere in your Matlab path.