Actually, if you use the "baby-led-weaning" approach - even though it is more for nursing babies, it works the same for formula fed. You don't give babies pureed foods - you start giving them table foods in easy to pick up and eat pieces right from the start. This teaches them to start and stop eating when they are ready - rather than a set amount from a baby jar. They will usually show you when they aren't hungry by moving away from the food, spitting it out...etc. Solids in the first year are really just a trial and error thing - getting them used to eating, and developing motor skills. Solids aren't really supposed to be nutritionally beneficial until after the first year - when they begin drinking less milk. Whether its breastmilk or formula, milk should be the #1 source for nutrition in the first year, with compliments from solids (and only when they are ready). Solids shouldn't be started until they can sit up by themselves, and manipulate the food with their hands. At 9 months, I'm sure she is ready, but probably not as ready as what you think.
I wouldn't be concerened. If she is getting as much milk as always and growing "normally," then you have nothing to worry about. Solids are not a big deal at this point (despite what many people try to push). Most of our parents were giving solids before 6 months, but things have changed and your pediatrician should be recommending milk for the 1st year as nutrition, if he/she isn't - he/she isn't following the most up to date "research" and recommendations from the AAP. However, remember that the nutrients in formula isn't absorbed like the nutrients in breastmilk, so, the solids you give her should be rich in iron, proteins - obviously very healthy.
Shredded beef, chicken, turkey...etc is good - just kind of shred it with a fork. Peas and dark green veggies are great - easy to pick up and already soft if you cook them well. Just buy some frozen backs of things and cook them up a head of time (frozen is almost as good as fresh, and sometimes easier to deal with - much better than just a can, but, if you're cooking from a can, that's OK too). Fruits like kiwi and banana are super easy for them to eat. Sweet Potatoes are super easy to bake and freeze and area already soft enough w/o needing to mash them. Cheese is very good. Yogurt (look for YoBaby yogurt - its organic w/ no chunks of foods). Babies can handle the spices - just nothing too hot or extravagant. If you can remember to take her out a portion of your dinner before you season it, that's great - but, if not - no big deal. Most babies don't need a special low-fat-no-season diet.