I seriously doubt hosting will cut it. with that space required, most of them will force you to upgrade to VPS or dedicated server anyways (even those with "unlimited storage").
but hey. if your internet connection is stable enough, and client is fetching only small chunk of data every time, then you might want to consider setting up small database server at your place. 100 bucks Netbook + HDDs would probably do it.
Last edited by patryk; 10-07-2012 at 10:30 PM..