I don't get the nevermind thing??? If you aren't running the fan on startup, and the engine is cranking over while you turn the key, it's either gotta be air, fuel, or spark. Am I wrong?
It would seem to me that if it's cranking over but not starting, that you are without spark, unless you're completely out of gas. Are you completely out of gas? What does the guage say? I'm not sure if I'd trust the guage. You could try and listen to the gas slosh around in the tank while someone else rocks the truck back and forth to tell if you actually had gas.
The truck ran before you put the new battery in, right?
Is there any chance that you bumped the distributor and the clamp is loose and the timing is so far off that it won't start?