Yeah the Redrock interior has got to be the best looking choice for the sequoia without doubt but I suppose being as individual looking as it is its probably near impossible to find accessories that are an exact match, I did however have a quick look around on the web today and found this site
http://www.headrestvideo.com/products.html , they list the redrock leather replacement headrest with DVD for the 2008/2009 model years with 7 inch built in dvd with the ir headphones and all the extras.... touchscreen too...
http://www.headrestvideo.com/vsheadr...ud7pkgdvd.html dont know who they are or what the quality is like or how close the color match would be, i'm sure it would be easy enough to get more info bout em but at $1300 they are still a bit pricey but nearly half of what you were already quoted, hope thats of help to you.