Does anyone know a webhost that will let you link to your files?

Here's my secenario:
I have my banner on a banner exchange, and they randomly display my banner on other people's pages, but when they try to access my image, it doesn't show up because i'm not allowed to have offsite linking. So does anyone know any hosts that hold at-least 1 meg, that allow offiste linking?