Car Won't Turn Over..Please Help!

Ok guys, here is the deal.

I was on my way back to college the other night from home, and about 20 minutes away from my destination I stopped to pee at a gas station. Car was running fine the whole trip. After I came back out, I went to start my car and it did nothing. It didn't even click.

So, we thought the starter was out.

My dad drove down today and we changed out the starter in the gas station parking lot. It still didn't do anything.

It has a brand new battery and the lights and everything light up full so it is getting power.

We tried to "jump" it from the starter with a screwdriver but it is in a hard positon and that didn't really work. But it did spark, so the starter is getting power.

We checked all the fuses and wires.

My dad thinks it might be the ignition switch. But, due to it being at a gas station and being midnight, we had to have it towed to the not-so-nice Ford dealer here in this small town to be looked at in the morning.

If any of you can think of anything it could be let me know.

We are assuming it will be something small that we overlooked due to time constraint and the fact that whatever happened happened within 30 seconds of me shutting the car off and trying to restart it.

It is an Auto so jumping it by popping the clutch was not an option.

Any ideas?

This has been the most stressful week ever. The last thing I want to do is pay a Ford dealer huge amounts of money to find something we could do in the first place. But we really didn't have much choice as the tow home would have been $400+.

Thanks,
Kevin

The gauge needles do move when turned to start. Everything goes on as normal as if it would when it should crank i.e. clock goes off, lights in dash change, the usual.

The lock cylinder is brand new as the old one was very loose and the key would go in funny. Would this cause something else to break, such as the ignition switch?

I think the car will be in Ford's hands now as there is no really way I can get to it and look at it, but I still would like to know possibilities so they don't call and say "Well, we need $4000 for this..and this".

Thanks guys.

After talking to a guy at a different Ford dealer, just going over problems and such, he said it could be the wire going from the battery to the starter or the engine seized.

Do you think the engine could have seized by me turning it off?
It was running fine. Good temp. Oil. Everything checked out.

That scares me.