This can be easily accomplished by going to Tools and then Options:



Then select Downloads and check the radio button titled `Ask me where to save every file':



From now on, Firefox's download manager will ask you where to save files.