Giving him texture like a teething biscuit will help him when he gets into chunkier things, they disolve and though messy are a good start in the solid dept. I would give both of my kids cheerios, tiny bits of soft cheese, like American slices, or tiny bits of lunch meats (like Hormel the natural one without perservatives or additives), yogurt with fruit in it, both of my kids LOVED chewing on pizza crust. It really depends on how many teeth your son has.
He will gag probably with things he isn't used to which is a normal reflex, however that doesn't mean he is choking. The gag reflex is scary because you don't always know, just keep a close eye on him. Another thing is you can go to Babies R Us and get these mesh teethers, you can put pears, peaches, soft fruits in them, then they baby can chew on it and get the flavor and tiny pieces without chunks.
My son ate too fast so I had to watch that he didn't overload his mouth.
Both of my kids loved the Gerber meats stix, they are super soft and they loved the Gerber puffs. Also Gerber has a line of died pears, green beans and carrot cubes that they cannot choke on. Give him bites of scrambled eggs with melted cheese, diced up very tiny grilled cheese, which my kids still love too. Mac n cheese even. I would make them toast and cut it up tiny. Both of my kids had teeth by 8 1/2 months so that lessened my worry but my daughter didn't take to really chunky foods until she was almost one. My son on the other hand was completely done with baby food of any sorts by 10 mos and ate whatever we did! :)