Pencil and Dia come to mind as Visio alternatives. I played a little with both, they seemed reasonable; some types of operations seemed to be easier in one, some in the other. Links should be easy to find. There was another alternative mentioned in a thread here a year or two ago, don't recall it offhand.