Testing out different options for uploading mobile photos on my Galaxy S and I think I found a good combination. For minor tweaking of the photos straight on the phone I could use Photoshop Express.
Camera -> Reduce Photo Size -app -> share -> Flickroid -app
I'm happy that I finally got an Android phone, it kicks ass.
Edit: there seems to be a better app named upStream for flickr uploads but it needs Android 2.2 so hopefully Samsung will release the official froyo update for Galaxy S phones soon.