For sure get some estimates from upholstery shops. I had my seat done by one and the total was only 300 bucks. That was for all new foam on the seat and the back too.That was for a cloth and vinyl mix. He covered the sun visors with the same vinyl for 15 bucks a piece too.
There was no way I could have done that cheaper myself.
Brothers Trucks wants 300 bucks for the seat foam only.
http://www.brotherstrucks.com/products.asp?dept=547