A half gallon starter (1.8L) will be more than sufficient, unless you're doing super high gravity. I will sometimes take a vial of yeast, build a 500mL starter using 10:1 ratio of water:dme. 500ml water, 50g of DME. This comes out to something like 1.050 or so. 24hours on the stirplate...