I resize mine first too. I use Paint Shop Pro and resize to 500 pixels width. Your camera probably gave you some graphic software to resize also.
I don't like the resize options in photobucket either.