Also expensive, but will add to the variety are the freeze dried Gerber Yogurt Drops and the Gerber Little Crunchies (cheeto like). Snap Pea Crisps found at Trader Joes or other health food stores are good - they are essentially mashed up peas mixed with oil - Canola, I think. They "melt" in your mouth. Trader Joes also has a good selection of freeze dried fruits. Another good brand of freeze dried fruits is Just Tomatoes, but do NOT buy at Whole Foods since they overprice them. They make freeze dried blackberries, raspberries, corn and many others, but those are the ones that are softest/melt in your mouth and yummy.
Graham crackers and whole grain salteens are good cheap choice. And like someone else suggested, we like the Multi-Grain Cheerios a lot. Watch the sugar content on all other flavored Cheerios. Kix are great, and there are chocolate "kix" that you can buy at health food stores. Also tried puffed wheat or puffed rice cereals.
My younger one only had 3 teeth (all across the top) until after 12 months. He also had some motor and sensory issues with eating so we went through A LOT of freeze dried snacks.
Oh, and get yourself either a high chair from Craigslist or a Space Saver High Chair from Fisher Price. No need to pay nearly $100 for a high chair!