I use IrfanView (free and can do bulk operations on a whole folder) but any other image software should work, and I set the larger side to 1000px so portrait and landscape end up the same size.

While I understand the desire to want to be able to do it in the browser, I think that making the image upload interface any more complicated is asking for trouble, especially if you are on a slower connection or memory-intensive browser.