What could be the problem when it won't turn over, but the battery is fine?

Sounds like a starter motor issue! IF battery is indeed ok.

Had the same problem with my G6. It was the battery. But, don't count out the starter as Pushrod say's. I had a bad cell which was enough too cause a no start.