The code for this application is free and that is the reason why many manufacturers include it in their Android devices by default, but not all. In my case I found that my Moto Defy phone would include a different Gallery, which is not too bad, but this one by Cyanogen is definitively cooler.
I looked for the application in the Android Market but it wasn't available so I decided to just upload it for everyone to enjoy (honestly, I can't take any credit for this app, it was built by the Cyanogen group and it is exactly the same as you will find in Samsung or HTC devices).
The application will organize all your pictures and videos in folders, and the best thing is that, if you grant it permissions to access your Picasa account, it will also show directly in the gallery all your Picasa pictures in a totally transparent manner, as you upload pictures to Picasa the application will show them in your phone. This is really cool and this app manages it very well, letting Android manage access rights in a totally transparent manner.
It can also process pictures in batch, crop and rotate images, assign detail location to pictures so they appear geo-positioned when uploaded to places like Picasa, and many other cool features that are really nice to have.
I hope you like the application as much as I do.
Thanks to the Cyanogen group for this sensational piece of code.