Try DreamHost, I used to have them for a mildly popular image host I used to run, and they don't mind that sort of thing. I'd just say make sure you check the images uploaded regularly, through an admin panel or something, because you will get people uploading copyright images, even got a couple uploading child porn.