Update for changes in the Arch package search

Original-patch-by: Guillaume Delacour <gui@iroqwa.org>
Reviewed-by: Jonathan Wiltshire <jmw@debian.org>
Bug-Debian: http://bugs.debian.org/561536