I remember voting in the 2004 Presidential election. I was living with my parents at the time, in a small town in the next county over from Memphis, and voting took place at the local middle school. The line was massive, and I think I waited THREE HOURS to cast my vote. It was pretty insane.
Since I moved to MS in 2005 I don't think I've ever waited more than a few minutes, and sometimes even not at all, for any election I've ever voted in.