becknnico - we've just started weaning and had no gagging yet. Not done anything yet that requires milk (think DH is too screamish for that).
If she picks everything up and puts it in her mouth then BLW is a nice easy way to go. We just give her versions of what we had the night before for both her lunch and dinner, (just don't add salt to the cooking stage) unless it's crap and then we break out fruit/soft veg (zucchini etc). She had mashed potato the other day, also had dal, curry, burgers, peach, cooked carrots, cucumber (great for teething), strawberry, pasta, broccoli, toast etc and we've only been going two weeks. For the softer stuff, I pick it up and let her take it from me. For pureered type stuff, she has a spoon, which we load and then give to her.
Ours also has no teeth. Remember if doesn't matter if they don't eat much. For the soft fruits though DD does eat them. Today she ate two whole strawberries for lunch and half an orange for dinner (its the weekend we're lazy then). For other harder veg, she mainly gums it and doesn't take much, but that doesn't matter at this state.
We leave skins on, then she can grab it easily. Make lengths long (enough for her to hold it all in her hand and still have some poking out to go in her mouth) and thin. Green beans are fab for another quick one, they only need top and tailing, and a quick wash. Sometimes we soften them in hot water first.