Have used a couple of different approaches. As above, it kind of depends what you need. And quite often - as you know - users think they want one simple thing but then it rapidly changes into a lot of complicated things. I'd try to go for something that offered you a bit of growth if required.
Best one was building it myself from various different components. Used coranto for news input but it's a bit of a dog to set up. Loads of tools out there.
Have also tried a couple of cms packages. Here are three that I think are worthy of consideration
Joomla - quite good if you want to get a fancy looking site set up fairly quickly. Good workflow facilities for add-approve-publish etc but bit of a learning curve from both a setup and user point of view. Can provide fairly spectacular results though and could conceivably work 'out of the box'.
Drupal - fantastic features and can be customised into whatever you want. Bit of a learning curve in terms of setup though (similar to Joomla in that there's a lot to it). Once set up it's very user friendly. On the downside it is bit of a resource hog. It's extensible through modules but you can't add too many before you hit the white screen of death. Needs a max script size of 16Mb (as a minimum I would say).
cmsmadesimple - had a quick look at this a couple of months ago and was quite impressed. Easy so set up and administer and reasonably clean interface. Can also be extended and customised if your requirements change later.
All 3 of the above have good support and excellent user forums.
There's also quite a good site for comparing cms at
Home - OpenSourceCMS. Online demos etc. so worht a look.