For most use cases, the required capacity ranges from zero to still small enough to fit on a single host.

Any half-decent shared host ought to be able to scale you at least as far as a single database server on commodity hardware will suffice.