I'm very fond of Snapfish - I got all of my wedding photos done there and they were sent very quickly.
When I signed up, the web space was unlimited so long as you ordered something from them once per year, I believe. I'm not sure if it's the same now, but they're certainly worth looking at.