I installed a factory navigation system into my 4Runner. Unfortunately, the connector for the speed sensor wire is on the back of the navigation unit, which means that you would have to disassemble everything and pull the unit out to access the rear of it.
Thats the hard part. Once you get it out, its pretty easy to run the wire from the navigation system and tap it into the speed sensor circuit.