Hi H.,
My son is pretty much on table food now, however, he did have some aversion at first to some chunkier textures. He would also gag if he didn't like the store-bought baby food I was trying to give him. So, I made his baby food for a while. This way you can grind it to the consistency that your daughter likes, and gradually make it more chunky over time. I would boil chicken until it fell to pieces then cook up some carrots, squash, peas, pasta, etc in the broth. I would puree all of it in this Black and Decker grinder I had that I used for making salsa. If he didn't like the texture, I added a little more water and ground it finer. The only thing about this was after making his food for him, he didn't want to eat jar food anymore. I can't say as I really blame him. Some of those foods taste horrible!
I would also say that just because she gags on the food, don't be afraid to still occasionally give them to her. You can safely put some O-shaped cereal on a tray and let her have at it. The gagging will subside more and more as she learns to push the food around in her mouth with her tongue (and not swallowing everything whole immediately- like my son always tried to do!).