I don’t think I’ve worked with any client that was happy with the SharePoint look out of the box, generally that means a “make it look not like SharePoint”
The one I like the most is Accordion for QuickLaunch. It is a simple JQuery script that allows users to collapse and expand sections of a SharePoint QuickLaunch menu (the latest version even remembers the ones you expanded previously). Deploying Paul’s solution is really easy. You can paste the entire script to the Content Editor Web part, or deploy the pre-packed webpart that does that.