When a file is uploaded with a name that matches
another file in the target album, instead of
automatically appending something to the new file name,
Gallery should prompt the user and give the the option
to not upload, overwrite, or rename (with a name
suggestion). You could even have a "remember this
decision" checkbox for people who don't want to be
asked every time.
From my experience, this would be a time saver.