Ok, pulled the starter out, hooked it up with a fully charged battery, connected a remote starter switch and nothing. So I guess its a new starter motor.
One other thing, when the starter was out of the truck, i turned the ignition switch to start, and it made the exact same clunk noise. I...