I see results in the search results for Sid and Squeeze, but not for stable. Nginx has not been removed from Debian all together, just from certain versions. This is according to packages.debian.org at least. As you pointed out, it may be that their search engine is not working correctly.