NOTE: This has been tested on Firefox 3.0.13 running Ubuntu 9.04
Open Firefox
In Windows click on “Tools->Options”
In Linux (Ubuntu) click on “Edit->Preferences”
Now a Window will open similar to the screenshot below
Click on the Main tab
Under the Downloads section, locate Save files to and select the location where all downloads should be stored by using the Browse button