I think that really you would have to be the judge of your needs in this case. Do you currently have hosting, or have traffic currently within your site. Do you have a business plan and know what type of content you would like to target? Just throwing up a filehosting site would put you in a very competitive niche market. You would likely need high bandwidth and storage space for the content and the ability to scale up. All things you want to consider along side your budget.
Also, as hetnix has stated, would you be allowing all types of files and ignoring possible legal implications. You need to look at your countries laws, as well as the laws for the country which the provider colocates/resells. Lastly, know the primary country which the business operates out of to know if you are able to do so. Watch out for the marketing word play of providers offering you 40 acres and a mule, then later turn off your server for abuse.