Not many things give me the willies but centipededs and millipedes do it every time.
We have thousands of millipedes as well. They are nowhere near as scary. The type that we have are harmless. We are constantly cleaning the patio of them because we fear that the centipedes feed on them.