Yes, you need a karma of 200+ to be able to downvote. Reached that just a few weeks ago.
You can only downvote comments which were made after you reached the treshhold.
edit: proof: http://pics.ww.com/d/425306-1/downvote-cutoff.png
That's the 'comments' list.