Modify Firefox mimetypes.rdf to prompt Open With for application/octet-stream
Solution 1:
You could try the experimental extension OpenDownload² :
OpenDownload² inserts a "Run" button into the "Open File" dialog when downloading files. Clicking the button saves the particular file in your temporary directory and opens it with the assigned application or (for .exe files) runs the application from there.