Manuleka, I think that Wordpress or Joomla would be your best bet. It is easy to use and there are lots of online support for it. It also has lots of themes you can pick from and there are really good themes that you can purchase at very low cost. Good luck.

Well if its a pure CMS you are looking for, nothing bears Joomla.
Its got beautiful Themes and various addon plugins available. Hopefully, after getting done with the initial learning curve it should be a smooth sail.

Various Video Tutorials are available for Joomla : Search Torrents.

As for those saying using Wordpress as a CMS, its a good option though you first need to have understanding of WP and use lots of plugings. The time investment will be equal to learning Joomla. So I'd say start with Joomla