On Ubuntu 9.10, the packages you need to install are:

gimp-plugin-registry (it contains the smart-remove filter)

gimp-resynthesizer