I've setup an account at snapfish.com.au - it's an online photo album that (apparently) lets you store as many pics as you want. The only condition is you have to print at least one picture per year. This seems reasonable - the cost of prints is 19c each. I'm not sure about delivery charges. As an incentive they throw in 20 free prints after you set it up.
If anyone out there wants access to it let me know. It's not as simple as just posting a URL on the web - I need to do some work to allow the access.
I'll still post pics on here from time to time.