Try Raybucks.com for parts for the "newer" models.

In my area there are some upholstrey shops that will do the headline for about $75 when they run a special. There are also some guys who advertise along the road using bandit signs for headline replacement for even less.