I have used UK addresses with my Australian cards and Australian addresses with my UK cards (without changing anything with the banks), on websites in those two countries and others. I can only conclude that some merchants don't bother validating addresses.

Entering just the numbers from UK postcodes works in the UK - except when the website does data validation and refuses a numeral-only entry in the postcode field.