I actually did have the battery tested....on my way back from my dentist appointment this morning I decided to swing by Autozone to have the codes read and the battery tested since the car gave me problems starting (as stated in my original post). The battery tested alright....it dipped a little low on a full load. The guy also said the battery tester said something about "charge and retest" which he said it appears the battery was drained and needed to be run around town for a little bit until the battery can recharge itself.
To clarify my problem....
The first the the car wouldn't start: I got no clicking or any noise for that matter. The lights in the dash were extremely dim (but oddly enough, my cd player powered on and worked fine). To fix this problem I cleaned the battery terminals and the car started up the next time I tried it.
The second time the car wouldn't start: I get a clicking noise when I turn the key. If I keep the key turned for several seconds, the clicking noise will stop. The motor still won't turn over. This is the current state my car is in when I try to start it......