I've used Joomla and Gallery2 and they both are reasonably simple to use and set-up.
Gallery2 has a very nice plugin system, where you don't not have to upload any files, you just select the one you want to install and it'll download it from the Gallery2 servers and install it. Also updates and un-installs of plugins are just as simple, and automated.
Joomla has a similar Plugin system but I've found it to be less reliable. However the Joomla base system has a lot of features which make up for the slight faults.
I have not used any of the other CMS you mentioned, so I can't comment on them, but Joomla suits what I need, so I've never needed to looks at any others.