I'd say freeform is a pretty good way to go if you don't need automated systems looking at the data. We've had issues with having specific fields for all the r

I'd say freeform is a pretty good way to go if you don't need automated systems looking at the data. We've had issues with having specific fields for all the reasons mentioned in the comments (certain places don't have states/zips, etc.). However, we offer estimated shipping, so we have to be able to easily parse the address to send data to shipping carriers' web services (UPS, DHL), and that would be a total nightmare with freeform text. I would say making a nice interface that changes depending on the selected country would be ideal (google checkout seems to handle this pretty well).