The new uploader looks promising -- one thing that is desperately needed is the ability to add a new folder from the uploader UI. I'd suggest adding '<New Folder>' right after 'No Folder' in the 'Folder:' drop-down list. Then prompt for the folder name and description when the user clicks 'Upload'. Ideally, the most recent folder choice would be remembered for next time. If '<New Folder>' was selected, then that should be remembered. I typically upload to a new folder each time. I hate when I forget to select a folder and my pics end up in some old default folder.
Good luck with this.