Good point, but somehow I don't think the OK bombing conspiracy theorists are gonna let this little 'ol detail get in the way of a favored theory. Now if they could just find a way to convert McVeigh from an agnostic to a Muslim post mortem...
From another journalist following the leads... Bryan Preston writes here at JunkyardBlog
"According to several witnesses, McVeigh and Nichols were joined in their travels shortly before the bombing by a third man, described as shorter than the other two, dark haired, muscular and with an olive complexion. Some described him as Middle Eastern, others, Italian, or simply swarthy. "...Many other witnesses insist that McVeigh traveled in the company of one or more men in addition to Nichols, and several described one of these men as shorter than McVeigh, dark haired, dark complexion. These witnesses place John Doe #2 with McVeigh at the Ryder rental office where he acquired the truck, at local restaurants, and even fleeing the scene of the bombing itself. None of these witnesses has ever been impeached or refuted."
He also recently wrote a great NRO piece on Iraq
Osamas New Recruits: White Power and Al Qaeda Unite Against America