Try the following regarding federal:
http://usgovinfo.about.com/library/weekly/aa081402a.htm
In Texas they have to get clearance from a court if I remember correctly. They can restore their voting rights after serving their sentence, fines, and supervised release time.
thanks interesting.