Sacha, cruskits make a great snack. I normally cut them into thirds, but they tend to be rather messy, especially with a scraping of vegemite, but they seem to love them.

Another good one, is bread sticks. Again I cut them into thirds and cut the crusts off. I then roll them, so I have 3 stick her slice. We eat Soy and Linseed bread and it works wonders, and not really all the messy. Both my kids loved them. I also give a arrowroot from time to time, but again messy.