Well, I've gotta throw a shout out for Smugmug.
They give you unlimited picture storage for $39.95 a year.
The service automatically resizes your full-resolution pictures, allows you to organize into categories and sub-categories, gives you the power to embed slideshows, etc. And if you sign up using a coupon code (like mine: sA9I4bmgcofRU), you get $5 off right away.
And I also get a discount for my next renewal.
From my 30th birthday party. A bunch of adults (a little inebriated) running around in one of those inflatable part things.