Yes you can, they also come on the trail editions however if you are planning to do the entire interior I bet it will be $$$
Black interior plastics was another reason I purchased a TP over an SR5P. They both had a moonroof, but I much preferred the black softex seats with red stitching on the TP vs. 2tone.
OTD, at the time I was ready to buy, they were about the same price(within a grand) for me. However, the TP had more/other features I liked such as the lever actuated automatic disconnecting differential and rear locker.
1Engineer's thread: 5th Gen Features/Models/Differences is a good reference.