I highly recommend Frogr for uploading to Ubuntu. Its 0.4 release, which came out just a month ago, works just as reliably and well as the official Flickr Uploadr for Mac and Windows. It also includes tag auto-completion.
I tried Postr, but it kept crashing on all my machines; Frogr has been both stable and easy-to-use ever since I've installed it.
Bookmarks