I replaced mine last week, with similar results to others in this thread. Rockauto.com is a great dealer to work with for parts.
I didn't remove the air dam because it was high enough on ramps (with stands under the subframe connection points) to not need the room. It is a bit tricky to hold up the starter while replacing the wiring (I couldn't get the wires on/off with it still attached to the engine). Great triceps exercise!
I intend to use the sensor re-learn feature when I can hook up with a buddy who has a scan tool, but it was worked flawlessly so far.