On the subject of public photo sites, I use fotki.com - this seems quite decent in that you upload the full-sized originals (and can optionally offer them to users), and you can create password protected galleries too.

Not free, but not too costly if you also consider it as an off-site backup of your full-res snaps.

Hugo