http://en.wikipedia.org/wiki/Upper_Egypt
I've received a few comments about Egypt.
Upper and lower are designations based on height above sea level. The Nile flows from a higher area (Upper Egypt) to a lower area (Lower Egypt), the former being in the south, the latter in the north. So the south being called Upper and the north Lower is the way it should be.
An aside: I think a map of ancient or modern Egypt would be cool. It could be a one of a kind map, if the Nile and the geography were used creatively enough...