I'm seeing this in Precise still:

dpkg output to show packages are installed:
$ sudo dpkg -l | grep fgl
ii  fglrx-amdcccle-updates                 2:8.911-0ubuntu1                             Catalyst Control Center for the AMD graphics accelerators
ii  fglrx-updates                          2:8.911-0ubuntu1                             Video driver for the AMD graphics accelerators

Then a fairly non-specific search for fglrx:

$ sudo aptitude search fglrx
p   fglrx                                                                                          - Video driver for the AMD graphics accelerators                                                          
p   fglrx-amdcccle                                                                                 - Catalyst Control Center for the AMD graphics accelerators                                               
p   fglrx-amdcccle-updates                                                                         - Catalyst Control Center for the AMD graphics accelerators                                               
v   fglrx-control                                                                                  -                                                                                                         
v   fglrx-control                                                                                  -                                                                                                         
p   fglrx-dev                                                                                      - Video driver for the AMD graphics accelerators (devel files)                                            
v   fglrx-driver                                                                                   -                                                                                                         
v   fglrx-driver                                                                                   -                                                                                                         
v   fglrx-driver-dev                                                                               -                                                                                                         
v   fglrx-driver-dev                                                                               -                                                                                                         
p   fglrx-updates                                                                                  - Video driver for the AMD graphics accelerators                                                          
p   fglrx-updates-dev                                                                              - Video driver for the AMD graphics accelerators (devel files)    

If I search for fglrx-updates specifically though, it shows up as installed:

$ sudo aptitude search fglrx-updates
i   fglrx-updates                                                                                  - Video driver for the AMD graphics accelerators                                                          
p   fglrx-updates-dev                                                                              - Video driver for the AMD graphics accelerators (devel files)   

System details:

$ lsb_release -a
No LSB modules are available.
Distributor ID:	Ubuntu
Description:	Ubuntu precise (development branch)
Release:	12.04
Codename:	precise

~$ dpkg -l | grep aptitude
ii  aptitude                               0.6.5-1ubuntu1                               terminal-based package manager (terminal interface only)