I'm rather inclined to use one address field which is a free for all that may include Street Name, Street Number, Building Name, PO Box or whatever. This field allows multiple lines.
Then separate fields for City, Post/Zip Code, State and Country which are validated from lists.