I'm not sure if it's true, but I remember reading that in the US, "very" is a stronger word, and in the UK, "quite" is stronger.
I'm from the US, and to me, "I was very surprised" sounds a bit stronger than "I was quite surprised." But as Ian says, the main difference is simply that "quite" is more common in the UK. There isn't much difference in meaning.