You'll get different prices from everyone you speak to. Hit the yellow pages for upholsterers, get a few quotes and do the same for some replacement seats :thumb2
If your seats aint ripped to shreads and just look a bit tatty I'd say the easiest thing would be to give them a good shampoo - or book it in somewhere and let someone do it for you!