Tutto dipende dal numero di record e dal tipo di dati che devi storarci. Cmq se fai una ricerca trovi un sacco di discussioni in cui si facevano considerazioni sulla dimensione di vari record.

Tanto per darti un esempio, una community a cui ho montato il forum, con circa 300 iscritti e mooolte discussioni al giorno, non ha mai superato i 10 Mb di db.
Diciamo che molti host ti propongono i 50Mb di db....sono più che sufficienti.