The question is how responsive will the provider be at resolving these issues. Do not be blinded by the technology. You want to be confident that the humans behind the machines are willing and able to effectively address any difficulties in a timely manner. It is not uncommon for IPPs to offer 25 to 50M of server space in the basic packages. Remember even if you do not need that space now, as your site becomes successful, you may in the future.
Storage capacity is only part for the equation.
Another issue to consider is bandwidth. That is the amount of information people visiting your site access. Bandwidth limits reflect the monthly amount of requested HTML pages, graphics, and the like that can be sent. You are charged extra when you exceed the provider's predefined limits. Look for 2000M or up.