M.F.
Canned veggies are soft enough usually -- peas and carrots, and french style green beans. You can microwave a sweet potato and dice it. You can also buy diced, pre-packaged sweet potato in the produce section -- where the bagged salads are and bagged broccoli called "broccoli wockly" (I know, sounds silly). That's great because I used to freeze it and just pull a few chunks at a time out. Canned fruits are soft too -- peaches, pears, mandarin oranges.
Even without teeth, babies have really strong gums and like texture. A frozen bagel can be good to munch on.
Really, anything from your plate thats soft or can be chopped in tiny pieces should be fine.
If you want more selection in baby foods, try the organics.