Now days you can purchase new seats for the cost or reupholstering. Nina out by Lake Tawokoni was about the best priced around, lately though I have been told the prices is around $350-$400 at her place. As mentioned above, bassboatseats.com is about as good as it gets. I'm purchasing new seats for my project boat from them.
http://www.bassboatseats.com/