From the 9.04 box that I haven't beta-upgraded (but was installed/configured the same as the one I did):
neptune:/usr/lib/hal/scripts$ dpkg -S hal_lpadmin hal-cups-utils: /usr/lib/hal/scripts/hal_lpadmin hal-cups-utils: /usr/share/hal/fdi/policy/10osvendor/10-hal_lpadmin.fdi
From the 9.04 box that I haven't beta-upgraded (but was installed/ configured the same as the one I did):
neptune: /usr/lib/ hal/scripts$ dpkg -S hal_lpadmin hal/scripts/ hal_lpadmin hal/fdi/ policy/ 10osvendor/ 10-hal_ lpadmin. fdi
hal-cups-utils: /usr/lib/
hal-cups-utils: /usr/share/