I frequently use Spotlight, and I was pleasantly surprised to discover it has a command-line complement, mdfind.

% mdfind sniffer.pdf
/Users/warrick/Desktop/sniffers/sniffer.pdf
/Users/warrick/CSCI/CSCI 6760 S12/presentations/sniffers/sniffer.pdf