tazmund2, you're welcome.
Definitely do not waste your time on DatsoGallery!
Yes, RSGallery2 seems to be the best one I could find. It is designed to work with Joomla 1.5 native. And I was amazed by how ROBUST it is!
I only hope that we can get a Community Builder 1.2 integration extension soon. I definitely think that RSGallery2 is the one for the CB developers to concentrate on. No need to waste time on others.
Using Joomla 1.5.9, CB 1.2 RC4 on a Linux server, with PHP 5.2.6, MySQL5 5.0.27 and eAccelerator 0.9.5.3. (No backend access for support.)