I've noticed that the "Search package directories" engine, located at http://www.debian.org/distrib/packages, returns only results for the i386 architecture. Would it be possible to include an architecture drop-down list just like the one that "Search the contents of packages" has?
Also, clicking on certain PPC-specific packages using this later tool returns a 404 Error (e.g.: searching for quik, the main executable in package quik - Mac Linux Loader-, returns a link to base/quik at http://packages.debian.org/stable/base/quik.html, which doesn't exist).