It's not an easy question to answer. Some beers require larger grain bills than others. That in itself will make the size of the kettle vary. Do you use fermcap to keep from boil overs from happening? Do you use whole cones or pellets, whole cones seem to absorb more wort than pellets, so there's another factor. Oh and do you plan to sparge or not to sparge?
I would say you would need a minimum of 12 gallons or so for average beers, but I could be way off. I started off using a keggle which was 15.5 gallons and it worked good for a no sparge DIPA brews with big grain bills with 5.5-6 gallons going into the fermenter.