I once received a letter simply addressed
Macmillan
Wicklow
Ireland

Given that I was the only one in the county it probably didn't pose too much of a puzzle to an Post.