I'd go early. Be SURE you get to vote!
I just heard on the radio that they expect lines to be long all day, but they will be the worst early in the morning, at lunch time and in the evening. I don't care how long the lines are. NOTHING will prevent me from voting for George W. Bush tomorrow. :-)