Google's image uploading service has an unlimited upload size, with a max gallery size of 1GB.
It integrates with the Picasa program and is a very well made online gallery.
You can check out mine here:
http://picasaweb.google.com/FabianN
They don't currently offer BBC tags, but you can easily embed the image by simply getting the direct link of the image.