One of the first things I install on any new machine is Firefox (Linux of course usually has it already). However after  have done that there a couple of extentions I always add
  1. Scribefire for blog posting
  2. Del.icio.us extension -- rather complicated but I love the sidebar
I also always try and remember to change the download location before my desktop get's too cluttered.