hey there hartfelt,
we started out with the large fist-sized pieces and just went from there. it became pretty clear early in that my babe had her pincer (she eats cheerios) and was really good at chewing. so for a while now we've been doing mostly bite sized pieces if the food is soft. if it's a "harder" food like a fruit other than banana or toast then i give her the big chunks and she chews pieces off. muffins i give in big pieces...just because. we kind of play it by ear. if i think a n item would be "chokable" or not eaten well in a small piece then i give it in a chunk. sometimes i'll do both. i gave her bites as well as large strips of grilled cheese yesterday and she chose the bites.
we started out with the large fist-sized pieces and just went from there. it became pretty clear early in that my babe had her pincer (she eats cheerios) and was really good at chewing. so for a while now we've been doing mostly bite sized pieces if the food is soft. if it's a "harder" food like a fruit other than banana or toast then i give her the big chunks and she chews pieces off. muffins i give in big pieces...just because. we kind of play it by ear. if i think a n item would be "chokable" or not eaten well in a small piece then i give it in a chunk. sometimes i'll do both. i gave her bites as well as large strips of grilled cheese yesterday and she chose the bites.









He is just over 7 months. He's been asking to suck on flavorful things for a while, but not really swallowing much, until 2 days ago. Yesterday he ate a chunk of banana, and today he swallowed a piece of pickled ginger. 
He seems to like almost anything including spicy food (all that gorging on spicy sauce during pregnancy paid off!
One of his favorite things - spicy green beans at a chinese restaurant (yes we eat out way too much lately.
)

I think my DS is pretty much learning the same way. He definitely gags less now and when he does he is less panicky. I still watch like a hawk for sure.