H.M.
You really don't have to worry about how many teeth he has. Babies don't really "chew" up their food, but rather "gum" it up. They don't get any molars till they're a year or more anyway, and you wouldn't wait to give him any foods till then!
You can give him anything you're eating (minus the no-no nuts and honey) as long as it is a.) tiny enough or b.) soft enough or c.) will dissolve easily. Cheerios, Ritz crackers, Gerber puffs and such are all good starters. Steamed veggies, ripe soft fruits, pasta, and other "gum-able" things are great. If he's interested in food, then by all means, start introducing!!
Good luck and have fun!