Advertise on Proxy sites. I think that would be a good place to promote your image hosting site. I was also thinking that you could add myspace resources to your image hosting site. You could also come up with some graphics for myspace.

It takes time just keep pluggin at it.