Costumo usar megaupload (este hospeda arquivos grandes e é bem estável e rápido e não tem captcha) e o mediafire (este baixa vários arquivos de uma só vez mesmo sem ter conta premium).
Antigamente o rapidshare era muito bom, mas depois de algumas mudanças, eu pessoalmente, não gosto muito de usá-lo.
Este 4shared que você mencionou também é muito bom, também gosto muito de usá-lo, mas só tem um problema nele: seu sistema de busca costuma ser ruim, porque se não digitar o nome do arquivo corretamente, nos mínimos detalhes, ele não retorna nenhum resultado. Pra mim isso é algo que poderia ser mudado no sistema do 4shared.
É isso.
Always Outnumbered, never outgunned!
3daulas.wordpress.com - Em construção.