Da ville jeg hvertfall fokusert mer på hvor mye ressurser som er tilgjengelig enn antall gb lagring.
Flere titalls tusen database oppføringer er ikke veeeldig mye, men du vil nok merke noe forskjell på et billig og overfylt webhotell kontra et som koster litt om du gjør mye oppslag i databasen, jeg vet ikke hvor statiske disse dataene er og hvilke muligheter du har for å cache en del av innholdet.

Lightspeed er som regel mye raskere enn apache og har noe bedre støtte for raskere cache, men jeg har ikke dybdekunnskap om forskjellene.
Du vil sannsynligvis klare deg fint med apache om du er usikker på hva du skal velge. Men her er det nok andre som vet bedre enn meg.