FurAffinity used to have a search engine, but it was disabled because it was slowing the site down too much. The developers have been working on it, though, so it may return sometime soon.

In the meanwhile, here are a few new things on the site worth looking at:
http://www.furaffinity.net/user/konubadger/
http://www.furaffinity.net/user/ankhwuff/
http://www.furaffinity.net/view/1956145/