I would agree. If you run a free hosting provider, try promoting yourself on forums about free hosting as well as try getting into the top lists and free hosting directories of any kind. Most of them will require a backlink, but that's part of the business.