Firefox version 3 (first released in 2008) employs a different system of storing browser history than its predecessor Firefox 2. Since only 2.75% of Firefox users still use version 2 or smaller, only Firefox version 3 will be explored here and will hence just been known as Firefox.
Great little tool on FirefoxForensics to do the same sort of thing as with IE. Firefox stores its cache of URLs etc in sqlite databases, which can be found in this folder:
styles Pentlands Opera chew ACPO OCFA Belgium induction ballistics art history Itiel Dror cables IE Ian Kendall crime scene magnets art gallery sausages Brigitte Reusch pork Woodilee dinosaurs coasters Number One 30 Seconds to Mars doppelgangers demographics encryption exams SECC criminology Strathclyde Mosaic thesis CV shoes East Lothian visualisation gig text walks Moo Skye chemistry Lenzie court report captcha facts etiquette Asda magic page breaks Firefox General Election chicken SQLAlchemy Edinburgh Fringe Michelin star handmade thumbs.db