I got a brown box refurb when I had my 3G replaced, so I don't think the UK does anything different.
I'm guessing that if you had your 3GS replaced just after the launch, there wouldn't be any 3GS refurbs available so they would have to give you a new one.