- at least a hundred MB of storage
- hotlinking allowed
- Images, MP3 and Flash files allowed
- decent bandwith
Does anyone know of any hosts that has the features above?
None.
NudeRaider -- blessed innocent soul knows nothing of the strife we had before EUDs were discovered 
DarkenedFantasies -- Probably just didn't care. For example, at some point before release, they've updated the graphics of some of the Protoss buildings (Forge, CyberCore, Citadel, Observatory, Arbiter Tribunal), but instead of properly re-rendering them with edited 3D models, they did crappy copy-paste jobs on the rendered graphics.
DarkenedFantasies