Firefox in particular actually leaves quite a few things. In addition to the application and associated .plist file, there is a Firefox folder in the Application Support folder in the Library, a Firefox folder in the Cache folder in Library, a Mozilla folder in the hard drive's Library folder, and finally I remember a folder called FullCircle being created somewhere. And Leopard's Spotlight no longer show results in these areas :'(