I like QuickPic too but I'm upset that it can't connect to my Picasa galleries.
For that reason, I also tried JustPictures https://market.android.com/details?id=com.justpictures
. It's not as fast as QuickPic but you can add your Picasa account.
Downloading Gallery 3D now to try that out.
In the new Gallery, why did they decide to show your oldest photos shuffled as the background. It will never change if they always use the oldest. At least if they used the newest, then it would change every time a new photo was on your device.