I get p500 on mine all the time. I got a VSS from the junk yard (figured out where it was from that before taking it out of my car). It wasn't super hard to do, it was the wiring that was a pain and laying on your back under the jacked up car and removing the wire from the other wires it's zipped to and then routing it over the transmission. However, changing the VSS didn't solve my issue. I suspect the issue is elsewhere for me.
A mechanic I talked to said if the VSS weren't working the speedo would probably malfunction so if your speedo is malfunctioning then changing the VSS could be the fix for you. It's expensive though (179.99 is the cheapest one from rockauto).
mine looked like the silver one in this pic
http://i126.photobucket.com/albums/p112 ... G_6808.jpg
it's 25010Y circled in this pic
http://i211.photobucket.com/albums/bb31 ... nS13MT.jpg
http://i116.photobucket.com/albums/o13/ ... G_1719.jpg
It wasn't hard to remove. I think I paid 5 bucks for the one I got from the you pull it yard but it didn't fix my problem. It mounts on the passenger side as you can see in the 3rd pic has 1 bolt to hold it in then the cable goes over the transmission to the driver side and plugs in.
I keep a obd2 scanner on my driver side floorboard and plug it in and reset whenever it pops up but I would like to solve my issue...it just seems to be either at the computer or maybe at the cluster where the information from the vss is triggering the code somehow.
Bonus: Can't really help you there but do you have the FSM?
http://www.nicoclub.com/archives/infini ... nuals.html