Well, I am still able to get the starter going. The battery is fine. The battery light never turned on. I kept cranking and cranking it, but it just wouldn't start.
The battery is fairly new (got it earlier this year). It was recharged a couple of weeks ago, prior to replacing the alternator (that's when I decided to replace the alt. It ran down the battery).
I'm really lost now. I might take it to the dealer to diagnose it, but that's after I exhaust the resources here in the forum.
