I think you've got something nice here. I personally don't care for the color scheme or the letter-based voting, but as you mentioned your likely user base will be comfortable with that. Probably a good move.

I'd actually use more line spacing between news stories though. It feels a bit too cramped to me. I agree with other comments about the ads too--lose them for now.