Becky www.fotopic.net is great! They give you 250meg free initially, and you can upgrade as you need to - I have 750meg currently - all free
It's also really easy to use. Check out my pics on http://bonjovi2003.fotopic.net for an idea of what its like