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