http://www.slide.com/
Plenty of bandwidth and I have yet to see them delete any adult image that I have uploaded
http://www.pimpandhost.com/
Same as above and if you visit the site, you'll see plenty of examples of people uploading images that would be considered too hardcore for ECCIE standards. I'm certain you would have no issues on any front.