That would be my vote, speed sensor... You can find it behind the motor, on the trans right near the drive pulley. Make sure the wires didn't come loose. Also check continuity. Its power and ground come from the ECU, pins 1 and 7 on the grey connector. The signal goes to the ECU (pin 8-grey) and the cluster (pin 16).
It's a magnetic style pickup sensor, so if it came loose (moved away from the gear inside) it may not work... so make sure its tight.
I'm referencing the 2005 manual from this site. Page B-23 for the electrical. Page 7.17 for the mechanical.