In the photo uploader, there's a "(more options)" link. Click it.
In the dialog that pops up, set the "resize my images to" to "1 megabyte file size."
Just about every photo I upload, even huge ones dimension wise, are under a meg. And if they're over a meg, photobucket "should" reduce the quality before reducing dimensions.