I created a project on sourceforge for jUploadr, and hacked together crude proxy support. I haven’t tested it (I don’t have a proxy at home or at work) but all I did was enable it on HttpClient, so any testing would be appreciated.
To enable proxies run

./jUploadr -proxy

When you upload your images, you will be prompted [...]

Looking for a linux flickr uploader?