I'm naughty and have given my toddler nuts since she was a bit over one (only under supervision). she loooves them and they are good for her. In the health food section at Woolies they sometimes sell Fava nuts which are roasted broadbeans. Very crunchy and quite yummy. DD really likes them and it's a good way to get some legumes into her (high in protein, too).

Date Loaf is also a good snack as dates are great.

I make little balls by chopping up fresh dates, walnuts and adding some cocoa powder, then rolling/pressing them into small balls. No added sugar, lots of good oils from the walnuts and dates are packed full of nutrition, too. The little bit of cocoa allows you to call them chocolates - lol

Smoothies. DD loves them, I add some good yoghurt and a few drops of flax seed oil to up the nutritional value (she doesn't eat much, so i try and sneak stuff in). Banango is great. I have some of those Take'n'Toss straw cups which are really great for avoiding messes with smoothies.

DD likes to snack on dry cheerios. Not an everyday thing, but sometimes.

Dried apricots are a replacement for Jellybabies and the like.

Gherkins & Olives DD actually loves them - sometimes

Hard boiled eggs. can't go on enough about how packed full of nutrition they are.

I put Yoghurt in little icecream molds (Jalna Premium Vanilla is her favourite for this) and that is her "ice-cream" treat. You could add fruit puree if you like.

I can't think of anything else right now but will add if I remember more.