Went out and bought a new starter, the solenoid on his truck is attached to the starter, so no easy 10$ fix unfortunately, after a few hours in tight spaces we finally got it changed to no avail.
The battery is fine and we even tried to jump it.
All the lights come on in the cabin, you can hear the fuel pump start to pull gas, but the truck doesn't even begin to start, no noise from the motor/starter at all. You can slighty hear the ignition coil click as well.
Edit: It's a standard drive, 2.3L 2WD
if that's relevant.