My DD2 didn't really start to get a lot until about 10-11 months and seemed to enjoy mashing food through her hair more than anything!
To try and minimize the gagging, You could cook the more choky type foods like carrot a little longer so they mush up more in their hands. I think you're doing a pretty good variety of foods. We would just give whatever we were having and have it cut in pieces big enough to hold properly. A few favorites here are corn on the cob and baked beans, DS is quite a bit older though now but has loved baked beans for a long time - make sure you get the salt reduced variety though.