Easiest way to clean out firefox is to uninstall it and reinstall it.
Given age of computer, you mentioned it being slow with firefox. Only methods of making that computer faster would be to make sure the hard drive is defragmented and you have at least 1GB RAM as well as the GPU/video card is powerful enough to handle whatever multimedia or games you might run.
*My daughter is running a Dimension 4600 which I upgraded her from a Pentium 4 2.4Ghz to a Celeron D 335 2.8Ghz. The Celeron D 335 2.8Ghz CPU runs stronger than the Pentium 4 she had in it prior with the added SSE3 instruction support, even though there is only 1/2 the cache of the Pentium 4. If your system is running the Pentium 4 HT series CPU then thats probably the fastest CPU you can use or its not worth buying one that is a few more hundred Mhz. Also adding a Geforce 6200 8x AGP video card with 256MB video RAM drastically improved streaming ( youtube, hulu, netflix, crackle, etc ) as well as games, as well as flash content in websites.
Are there specific things in firefox that dont run well and lag?