Again, not something for those younger babes but handy for older children. I was feeling a bit uneasy about the amount of raisins Babybear was eating when we were out and about as, well, they're basically not that different to sweeties at the end fo the day. So as soon as those pre-molars started appearing a few months back (say, 16 months or so) I started to give her pumpkin seeds. Raw, not toasted, and in fact I leave them hanging around for a bit so that I know they're a bit soft.
Watch out when you buy them, though, as the quality really seems to vary. I got some lovely ones in an Asian grocers, great big green things, but at Sainsbury's I came away with poxy little yellowy things without noticing and they do taste a bit horrible.

See, I don't know if I should even be mentioning these as obviously Babybear has long since 'weaned' but I wanted to tell the mums of older children about my latest healthy snack 'discoveries'. Check me out, I'm like Columbus sailing the ocean blue here...
Anyway, I love a Brazil nut, I think they're pretty healthy, zinc and all that kind of stuff, and I probably started giving them to Babybear when she was about 16 months old. She did take fairly big chunks of them to begin with (not that she choked but I was understandably watchful) but the more molars she has, the better she's got at eating them. Plus they are quite soft as nuts go, because they're so oily.
They're easy to get hold of in Boots and M&S nowadays, as well as yer general supermarket, which means that as an 'oh my god we're out and I've got NOTHING' standby they're pretty good.