It’s still got a few bugs to work out (like automatically recognizing media in Gnome), but I’m quite happy with Picasa for Linux. Even better news is that v3 runs natively in Ubuntu even under a 64-bit architecture–no emulation or Wine required!
http://picasa.google.com/linux/download.html#picasa30