ROFL!! Some of these hosts still ban file storage and file sharing sites in their AUP. I take a mess of 14MP images, link them to a simple HTML gallery (takes care of the file storage, and the CPU/load issue clauses) and away I go.
I haven't checked Flyhosting's terms yet, so that was just an off the cuff idea. But I generally would want to have an html gallery link, that's the way I think. (Heh including speed at the cost of UI. I have a couple methods for semi-auto generating web pages.)