(It's a picture of a huge honking bug)
Actually,
S. coleoptrata isn't that big. It appears huge because of the way the legs are placed on the body, but they're pretty much harmless (plus, they eat roaches).
Another thing i just thought of just now is to find a repellent. There has to be something out there that they hate. A smell or noise, something. You might email a biologist at a local university and see if they know any thing. Or somebody who is a Entomology guru.
I'm by no means an entomology guru, but having a pet centipede myself (yes, one of those big ones) I can say that they dislike being disturbed, and basically any pest spray will make them run for dear life (or kill them if they get sprayed with enough of the stuff).
I have yet to see one that could harm a shoe.
Seeing that my pet is longer than almost every shoe I own, I'm a bit reluctant to try that out.
You haven't been to the amazons then.
I live about 400 miles from the Amazon, and I still see them. Then again, I live in Bugtopia, where you can find almost any kind of bug you can think of.
What's worse? Millipedes. If there's one insect that would bother me more than anything else, it's a millipede.
[entomologist mode]
Millipedes aren't insects

[/entomologist mode]
Anyways, can anyone explain to me perhaps why I have such a fear of them? I've never had any traumatising experiences or anything as a kid, and there's really nothing to explain it.
You don't have to have had traumatizing experiences to be scared of something. I'm afraid of cats and dogs and I haven't had a childhood trauma or anything. Maybe you simply dislike bugs in general, and since centipedes are fast, venomous, aggressive, look scary and have a lot of legs that fear/repulsion may get heightened. One of my students (I'm a Zoology TA, specializing in arthropods) told me that centipedes reminded him of snakes and worms, and many people tend to dislike both. While I may not be able to explain your fear, I can most certainly understand it.
How can I help my current situation? Et cetera...maybe some interesting facts about them, I don't know. Still not entirely sure why I felt compelled to post this.
Interesting facts?
They have venomous "claws" (actually modified legs) called maxillipeds.
Even though they aggressively pursue prey, they're usually quick to run away when disturbed.
They make very awesome pets

They eat roaches and any other small arthropod.
If you feel up to it, feel free to look through my gallery for some up-close-and-personal pics. Be warned though, they are really close pics! Feel free to e-mail/PM me if you need to know more about them, or would just like to chat about them.
Just a thought, I think you felt compelled to post this to see that you're not alone. Heck, I can give you a list of over 50 people (most of them my students) that are as creeped out by them as you are, if not more. One of my students had an asthma attack, almost fainted and started crying when we entered the lab for our first arthropod practice (every major group of arthropods except insects and crustaceans). So you're not alone!
That bug is actually really pretty. Get a scarier one.
Sure thing! This is a pic of
my pet eating a katydid.