I was trying to explain this to someone tonight and not doing a very good job. =) These two links, however, do an incredible job of explaining how the Torah is both for us and against us. And how we are not under it and yet still need to obey it.
A beautiful dichotomy!
When you understand it, you will see that Paul does not contradict himself and neither does he contradict Torah.