The books are well worth reading several times - foreknowledge does a lot for what you can pick up on another read through.
If you're feeling particularly keen check out some of the re-read threads at
asoiaf.westeros.org for discussion on various chapters. Some serious ASOIAF enthusiasts on there.