[maplewingnut]

If you don't fancy doing it yourself, I woudl recommend that you contact June's upholstery. They specialize in bike seats.
I got my seat recovered complete with back rests and the side pockets for my GL1100 a couple of years ago. Their rates were reasonable and the workmanship was top notch.

http://junesupholstery.com/