I'm having the same issues...
I tried uploading a pic directly from iPhoto, and then from a photo on my Desktop. The Desktop photo was a little bigger in Facebook, but still nowhere near the actual size of the picture, and quite a bit smaller than many other pictures on both my photos page and my friends' photo pages.
Does anyone have an answer for this?