I have the same problem as you Little Dragon. My poor kitchen floor will never be the same! It doesn't help that I have a pretty young group and they are all the messiest eaters I have ever come across, honestly, it's pretty gross! I am working with them all on better table manners, but it is a VERY slow process with this bunch. I have two kids that think throwing food on the floor is funny (one of them my son), and they get their food taken away immediately if they throw.
I do what playfelt does and try to limit my foods to those that aren't soo messy, but somehow that doesn't seem to matter with my group. I had one kid get yogurt on my ceiling! How he did that, I am still trying to figure out.
Anyways, I sweep up after every meal and I have to mop my kitchen every other day it seems. I think its worse in the summer as they run around in their barefeet, as my kitchen wasn't this bad in the winter.