If you already is in a situation where you have to have a hosting service for at least one domain you may want to consider one of the hosting services that gives you multiple domain services and huge amount of storage for a relative low fee. Personally I use Lunarpages and get up to 10 domains hosted with 250GB of storage for 6.95 per month. In addition this service comes with unlimited email accounts, free registration for your main domain and much more.
If you are only looking for storage, you can likely find that for free, but as a complete solution this is a great deal and their support is great.
Web Hosting Services, Affordable & Reliable | Lunarpages.com