First things for me on a fresh install are: Google Chrome, LastPass, and Xmarks and MSE. Not including the obvious like Flash, Air, Java and GPU drivers.
Everyday essentials include the above, plus, Gimp, Filezilla FTP, Skype, aMSN, Virtualbox, Office 2007, Steam, VLC, and Xchat. That's whether I'm in Windows or Linux.