Ciao, io ho provato ad avere db di 8mb (anche se puo sembrare poco 8mb di solo dati testuali è molto!) e ti posso dire che come velocità non ho notato differenze rispetto a quando il db era grande 400kb.
Al massimo il problema piu grosso (per me che ho il 56k) era scaricare e ri-caricare il db dal server per manutenzione...