Those little bastards are sneaky, too. We had one in the hangar in Kuwait and we were trying to catch it. It ran underneath some equipment, then came out behind us, and AT us. We put a bucket over it, then slid some paper under the bucket, then flipped it upside down to trap him in the bucket. We then went out and caught a scorpion and dropped it in the bucket. The scorpion tore the hell out of the camel spider.
Oh, and you forgot to mention that those little bastards jump, HIGH. If I remember right, that's one of the reasons they stand up to begin with.