My children grew up on hot dog sticks. Instead of cutting the hot dog up like one normally would, you cut it lengthwise into a minimum of 4 long sticks. They then picked up the sticks and ate it that way. My 33 year old still remembers hot dog sticks and continued the tradition with her children.
On a more serious note, I have a very good friend that knew of a 3 year old that choked on a grape and died. Grapes should never be fed to young children without cutting them into anywhere from 2 to 4 pieces, depending on the size of the grape.