I would not go smaller than 10 gallon. If (or WHEN) you move to all grain, you will need it. Every time I buy a new piece of equipment, I try to think of going bigger. For instance, when I built my mash tun, I bought a cooler that I could potentially use for 10 gallon batches.