P/N 35700-SK7-A01 purchased from my Acura dealer for $50.90 (w/ tax).
Tools needed:
Phillips Head Screwdriver
10mm socket
Ratchet
Extension
Small Flat head screwdriver
Time to Install: ~ 1 Hour
First is to remove the center console.
1. Remove center two screws above radio:

2. Remove the two screws on the left side of the console

3. Remove the two screws on the right side of the console (same location as the left side)
4. Remove the left side knee trim screws (2 screws), but I did not remove the trim piece. Picture is of the right one.

5. Now remove the same two screws from the right kneee trim.
6. Remove the right trim by sliding up and out.
7. With the right side knee trim removed, you will see two screws holding the right side of the console, remove these two screws.

8. Now you have to remove the same two screws from the left side of the console. I was real lazy and did not remove the left knee trim. With the two screws out of the knee trim, I was able to move the knee trim out of the way and remove the two screws from the left side of the console. Be careful not to pull too hard and break the knee trim.
9. With all the screws out, shift the transmission to 2 and remove the console.
10. Now you should see the gear position sensor. Remove the two 10mm bolts as well as cutting the zip tie.

11. Now you will see the connector. Remove the 2 pole and 10 pole connectors by using a flat tip screw driver and pushing on the tab. The 10 pole connector is on the right and the 2 pole connector is on the left.

12. You will notice that the connector block is held in by a metal tab.

To remove, go on the back side and push down on the tab below the metal tab with a flat head screwdriver and push the connector block from the front toward the engine.

13. With the connector off, you will have one two pole connector left to remove. To remove, move the plastic tab against the rail to remove the connector as show in blurry picture.

14. Now you should see how the gear position sensor works. This knob moves the slider that is on the gear position sensor. The old one's metal contactor had worn a deep groove so I suspect that is why I was getting intermittent problems.

15. Mount the new gear position sensor w/ the two 10mm bolts.
16. Place a new zip tie that replaces the one you had cut off.
17. Now reconnect all the connectors on the new gear position sensor before you plug the block into the metal tab.

18. Shift the gears to make sure that the new gear position sensor is functioning correctly.
19. Replace all the trim pieces.
Here's the picture of the old gear position sensor. You will see the deep grooves in it. I suspect that this should work the same way (except the center console removal) for other Honda/Acura automatics.