Okay, the starter is brand new (re-man) but new to the car. You can very clearly hear the solenoid clicking the starter gear into place. Just no turn over after that. Hell, no sound at all after that. We used a multimeter to test continuity from the battery to all of the terminals on the starter. All showed 12.65v.
My thought is that if it was a battery issue it would have fired when jumped by my Jeep.
At this point, I can only think it to be ground related. Icy is probably on to it...however....this car is reallllly clean with seriously, no corrosion on any connector. I know this doesn't mean its not possible, but damn, I would think very unlikly.
Then again, being that it still wont fire, I would now look at the ground connection under the battery tray and double check the ground to the trans.
I think you should be able to find both of these just by tracking the wires from the (-) battery terminal. The trans ground should be right under that 'coolant tree' thing bolted to the block....just to the left of that PITA starter bolt. And the ground under the battery tray will be just there, under the tray bolted to the frame....near where I cut that hole for the intercooler piping.
When you find these grounds I would disconnect them, clean if necessary with a wire brush or something of that nature and reinstall.
Good luck.