The following is a list of software I wish I'd known about when I first got my new Mac. Most of it is free (except for the last section). It's a personal list and biased towards my own activities (mainly technical), however, many of the items should be useful to any Mac user.
I'd also highly recommend the Missing Manual books by David Pogue.
I've marked essential items with a star.