And I don't see it in the API documentation: http://developers.facebook.com/docs/reference/api/photo/

I checked a 640x434 photo that I'd uploaded via API. As you said, they did recompress it, with a noticeable difference in quality. I had already set a reasonable web compression level. Their recompression reduced it only from 88KB to 84KB.