I can't give any recommendation regarding specific web hoster, but I think the realistic amount of space you'll need is somewhere between 48MB and 138MB (although I think it'll be close to former).