waael, a good recommendation would be maybe to go with a dedicated server. Server4you.com offers great prices.

Since 40-50GB space means you probably going to host multimedia files that would require more than just 20GB bandwidth (unless you're going to use it as a file backup server). However, if that is exactly what you intend to do, then shared environment will do just fine.