On the upside: Perfect place to have that happen!
I'm surprised though, that the nurse preformed the Heimlich on her though...usually with small children...you turn them upside-down and strike between their shoulderblades. The upside down part is key...otherwise it just lodges the food further down the airway...which is why we don't do it with adults!
Anyhow...back to request at hand...we avoided anything hard, or non-dissolvable, or naturally round (like grapes). Cheerios are great both because of the hole, and the fact that they dissolve...if they get sucked down an airway they don't block it and then it turns into mush and gets coughed up or absorbs.
We did a LOT of mushy foods..peaches, banannas, ground meats (hamburger, salisbury steak, chicken patties, etc. that are then kind of shredded), dimsum, sushi, soups with the soup part poured off into a sippy and the solids in a bowl, noodles, overcooked veggies, cottage cheese, applesauce (try mixing applesauce and cottage cheese together! Looks terrible, but sooo yummy), goat cheese, yogurts, things you dip pitas into like middle eastern & greek and indian hummus/babaganoosh/curries, broiled fish in flakes, macaroni and cheese, scrambled eggs, etc.
Hotdogs are borderline. One great trick with hotdogs, btw, that I learned after the fact (darnit!) was to slice them in half the LONG way, then slice them AGAIN (so you've got quarters) and then to cut the four pieces in half. That way they can nibble on them...but they're not going to block their trachea if they inhale.
Things we avoided: Anything that has to (theoretically) be chewed. Pretty much...if I can swallow it comfortably without chewing it, they can. Yuck! Swallow a grape whole? Eeeew. So you can use that as a test...cut something 4x bigger then you've cut it for her and try to swallow it without chewing. Does it get stuck? Does it feel icky? Then it's probably time to wait a few more months. Or make it wetter and or even smaller. ALSO...leave some things cut big for them to gum on (pitas and dips come to mind).
Anyhow...this is more ideas of what to do, rather then what not to do...but I hope it helps.
Choking happens. In our huge immediate family (over 40 adult type people on Thanksgiving), someone chokes about once every 5 years...and the kids more frequently. We've got a lot of doctors and nurses in the fam though, so it's never thought of as much of a big deal...especially with children. Adults you DO have to Heimlich but kids are so easy, just flip them upside down and whack. Just be careful where you aim.
:) R