Firefox's Linux print dialog doesn't have the ability to change the header/footer settings. You can change these by using about:config and changing the six header* and footer* settings.

(despite that page being fairly old, I confirm this works as of June 2012)

Other printer settings you can tweak: