Facebook supports a maximum of 960 pixels in width and height. So the best resolution would be 960 pixels in width or height and the other image dimension should be scaled to keep the aspect ratio.
To do such a job (resize + upload to facebook) you can use either the Java interface coming with facebook, google's Picasa or any other third party tool like Irfanview.
