This is strange for me, probably you need to re-install foomatic-db and foomatic-db-engine on your machine.

I get (with up-to-date Edgy):

till@laptoptill:~$ lpinfo -m | grep foo2zjs
foomatic:Generic-GDI_Printer-foo2zjs.ppd Generic GDI Printer Foomatic/foo2zjs
foomatic:Generic-ZjStream_Printer-foo2zjs.ppd Generic ZjStream Printer Foomatic/foo2zjs (recommended)
foomatic:HP-LaserJet_1000-foo2zjs.ppd HP LaserJet 1000 Foomatic/foo2zjs (recommended)
foomatic:HP-LaserJet_1005-foo2zjs.ppd HP LaserJet 1005 Foomatic/foo2zjs (recommended)
foomatic:HP-LaserJet_1018-foo2zjs.ppd HP LaserJet 1018 Foomatic/foo2zjs (recommended)
foomatic:HP-LaserJet_1020-foo2zjs.ppd HP LaserJet 1020 Foomatic/foo2zjs (recommended)
foomatic:HP-LaserJet_1022-foo2zjs.ppd HP LaserJet 1022 Foomatic/foo2zjs (recommended)
foomatic:KonicaMinolta-magicolor_2300_DL-foo2zjs.ppd KonicaMinolta magicolor 2300 DL Foomatic/foo2zjs
foomatic:KonicaMinolta-magicolor_2430_DL-foo2zjs.ppd KonicaMinolta magicolor 2430 DL Foomatic/foo2zjs
foomatic:Minolta-Color_PageWorks_Pro_L-foo2zjs.ppd Minolta Color PageWorks/Pro L Foomatic/foo2zjs (recommended)
foomatic:Minolta-magicolor_2200_DL-foo2zjs.ppd Minolta magicolor 2200 DL Foomatic/foo2zjs (recommended)
foomatic:Minolta-magicolor_2300_DL-foo2zjs.ppd Minolta magicolor 2300 DL Foomatic/foo2zjs (recommended)
foomatic:Minolta-magicolor_2430_DL-foo2zjs.ppd Minolta magicolor 2430 DL Foomatic/foo2zjs (recommended)
till@laptoptill:~$ dpkg -l '*foomatic-db*'
Desired=Unknown/Install/Remove/Purge/Hold
| Status=Not/Installed/Config-files/Unpacked/Failed-config/Half-installed
|/ Err?=(none)/Hold/Reinst-required/X=both-problems (Status,Err: uppercase=bad)
||/ Name           Version        Description
+++-==============-==============-============================================
ii  foomatic-db    20060918-0ubun linuxprinting.org printer support - database
ii  foomatic-db-en 3.0.2-20060925 linuxprinting.org printer support - programs
un  foomatic-db-gu <none>         (no description available)
ri  foomatic-db-hp 20060925-0ubun linuxprinting.org printer support - database
till@laptoptill:~$ dpkg -L foomatic-db | grep foo2zjs
/usr/share/foomatic/db/source/driver/foo2zjs.xml
/usr/share/foomatic/db/source/opt/foo2zjs-ColorMode.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Copies.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Duplex.xml
/usr/share/foomatic/db/source/opt/foo2zjs-ICM.xml
/usr/share/foomatic/db/source/opt/foo2zjs-InputSlot.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Intent.xml
/usr/share/foomatic/db/source/opt/foo2zjs-MediaType.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Nup.xml
/usr/share/foomatic/db/source/opt/foo2zjs-NupOrient.xml
/usr/share/foomatic/db/source/opt/foo2zjs-PageSize.xml
/usr/share/foomatic/db/source/opt/foo2zjs-PrinterType.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Quality.xml
/usr/share/foomatic/db/source/opt/foo2zjs-Resolution.xml
till@laptoptill:~$ dpkg -L foomatic-db | grep HP-LaserJet_1020.xml
/usr/share/foomatic/db/source/printer/HP-LaserJet_1020.xml
till@laptoptill:~$

So all files are there and they all are provided by the foomatic-db package.

Do you have the following link:

till@laptoptill:~$ dpkg -L foomatic-db-engine | grep driver/foomatic
/usr/lib/cups/driver/foomatic
till@laptoptill:~$ ls -l /usr/lib/cups/driver/foomatic
lrwxrwxrwx 1 root root 29 2006-09-25 17:56 /usr/lib/cups/driver/foomatic -> ../../../bin/foomatic-ppdfile
till@laptoptill:~$

This link is provided by the foomatic-db-engine package.