i've always asked for country and zip code first. then ajax-filled (if i have a db table for it) the city/state/province into fields below.

addresses are strange. humans think of addresses in little-endian terms because to them the rest is implicit, while computers and filtering works better big-endian where no assumptions can be made in advance. meh.