I've been a fan of Flickr (
http://www.flickr.com) for a while now. You get a reasonable amount of space for free, but I also paid $20 for a year and now get loads of space. They also automatically resize high-res pics when you upload them.
[Edited on 28-3-2006 by phillc]