Pomegranate seeds are the newest hit here with all my kiddos. They inhale them!

Raisins are big here as well, rice cakes, cheese strings, yogurt tubes (I freeze them for my kiddos since they are young and that way they don't make a huge mess).

I liked all the other ideas as well.