I'm looking for a host that will host my animes and WONT remove it without informing ahead of time (like my current host).
I hope to have around 20GB or more space, 250 GB BW or more per month.
I can, and will control the server load that it should not exist the lmit you set, we use a queue system and constanly check the host so that we dont kill our host.
I'll host only unlicensed animes, which shouldnt lead to any trouble at all. However, please dont just tell me that you do host things as long as they are legal, coz unlincensed animes, tho not licensed in the US, have always been debated over and over.

I dont want my whole collection be deleted without notice (they didnt notice ahead of time, nor after they deleted. I knew it only when my members told me they couldnt download), that's really suck.

most hosts wont delete anything without notice.

now for what you are looking for, you wont get cheap, here are some plans that will suit your needs, they are all reviewed good on webhostinguleashed.com
http://hostgator.com/shared.shtml
http://www.inmotionhosting.com/hostingplans.html

I agree with Dan. I think you should also check for 24/7 tech support, live chat support along with reliable and reputed hosting provider. I would suggest you should visit site of hosting companies like Hostgator, inmotionhosting, for your anime purpose. They are reputed hosting companies. You should also visit animeboards.com

if you really require that much space, you will most likely want a dedicated or semi-dedicated server. since it seems that you are hosting other peoples anime stuff, it would require allot of space. but I used to run a site called gamemercenary.com, a game hosting site, only got 5 games in one year, closed it down later. moral of the story, start with small plans till you need more.

for about 29.95EURO I dont see nothing better

As per your requirement there is no need of a dedicated server, a vps is well as it performs and executes exactly like a stand-alone server. It uses its own RAM, CPU, IP addresses, disk space, applications; it can be rebooted independently and has its own root/administrator access.

I'm sorry for the late reply, I was so busy with work. Really appreciate all the reply, I'll check out all your suggestion.

Best Regards.

As anime fansubs' legality is fiercely debated, they are considered to be in a grey zone. It depends on what stand a webhost takes for unlicensed anime fansubs. The best thing you can do is to ask and clarify with potential webhosts before signing up to avoid deletions.