Gagging is actually pretty normal- it is very different from choking. I agree on the CPR course, it really sets your mind at ease to know you can handle it if she does choke. BUT having said that, when they gag, the best thing to do is leave them alone. I'd keep offering different foods and if she gags, let her- she's just not used to the texture.
Offering foods that easily come back up when the baby gags is best- slimy or wet things- avacado, banana, melon. Cut up in french fry sized strips works really well because baby can hold them and take small bites.
“We are not put on earth for ourselves, but are placed here for each other. If you are there always for others, then in time of need, someone will be there for you.”