You might want to take a look at Justified Image Grid plugin http://justifiedgrid.com It’s beautiful, works great, optimizes the image size and solves the NextGen problems! It takes 1 minute to replace the (not so pretty) NextGen album display.
I am using it all over my site here : http://jeanluchauser.com
