Photo Hosting

So I need recommendations for hosting digital photos. Specifically, I want some kind of online “cloud” storage that I can use to host images for other places on the web, like this blog. Flickr is a basic example, but I don’t want to use that for a number of reasons.

Ideally, the service would have some kind of gallery viewing ability, with privacy settings for photos/albums. There should be a way to prevent hotlinking. It should support different image formats (at least jpg, png, gif) and allow me to upload very large uncompressed stuff. It doesn’t really need to serve as backup, but being able to download the original file (say in raw format) would be nice. Video hosting would be cool too. I’d rather not pay, but if the service is good enough I’m certainly willing to shell out. I’m not a professional photographer and don’t need to sell my stuff, I just want to have a clean and centralized way to organize and share it.

I’m open to anything, including installing self-hosted software on my own server, using some kind of cobbled-together solution with Amazon S3, a straight-up paid service, or something in between. I know there are a lot of options out there like smugmug, picasa, shutterfly, etc. but I’m hoping I can get some first-hand knowledge instead of just trying to peer through all the BS. C’mon internet, don’t let me down.