2004 Chevy Cavalier 2.2 Manual Trans won't start or engine won't turn over and No sound at all.

2004 Chevrolet Cavalier 2.2 ECO Tech manual transmission base model, I turned the key to start but it won't start or Not even make any noise or not making any crank at all. I thought it might be the battery because 3 months ago I ran out of juice on the battery by playing music while the engine Not running and I ended up taking the battery to Autozone to have it charge, but the first Autozone store manager ran a test first before charging it and said that I already have a bad battery and he advised me to buy a new one, I was having second thoughts about the test and I was thinking he just wanted me to spend money on a new battery. So I left that store and went to another second Autozone store and the clerk just went a head and took it to the back and charged the battery and he told me to come back in an hour and I left. I came back in an hour and the clerk said that I had a good battery and it was charged. I went home and put it it in the car and started great and it's been working since Feb 2012 until earlier today May 21, 2012. The car will not start anymore, the dashboard and head lights and dome lights do seems to be operating normal at their full capacity but I still wanted to rule out the battery so I went to Autozone earlier and had it recharge and I got back after an hour later and installed to my car but this time the car still would Not start. I don't hear any crank and all lights are good and seems normal, when I tried to turned the key to start there's no sound but after turning the key back to Off I will hear short noise that is coming from the engine that seems like the motor of the starter or gear was idling to stop. My question is. Could this be the Starter or Selonoid that I'm having problem? If not any suggestions? Should I replace one or the other or just both? Thank you. Henry.