[Florin_Andrei]

I'm self-hosting my photos. The Linux server is a NAT firewall, but also a file server and Web server. Combined with a dynamic DNS service, works well enough. I've literally terabytes of space available, at little to no additional cost (I'd keep this machine around anyway).

[jmathai]

Have a look at OpenPhoto. You can download and install the software on your Linux server and use your NAT for storage.

http://theopenphotoproject.org